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Foreword 


THE IMPACT OF THE NEW TECHNOLOGY ON COMPUTING 


There is no doubt that the recent developments in technology, which are 
discussed in this book, will have a profound impact on computing, but as yet 
there is no consensus of opinion on what that impact might be. The Computer 
Board for Universities and Research Councils which authorises and monitors 
all major items of computing equipment in Universities has a significant 
interest in the effect of the new technology on the computing environment. It 
therefore commissioned a Working Party under my chairmanship to examine 
the issues involved and to assess the likely affect on computing style, provision 
and facilities. The task of this Working Party is an on-going one but I shall 
summarize the opinions which I have formulated from the extensive 
discussions which have already been carried out. 

It is important to maintain a perspective on the main issues involved. Far 
too often statements are made in the computing press which foretell the 
demise of computer centres and the impending obsolescence of networks. 
Proponents of such views predict a rapid shift to dispersed computing with 
each department, section and even individual members of an organization 
having their own powerful computing system on the desk for a few pounds. It 
is my intention to show that whilst there will be a shift towards dispersed 
computing, far more fundamental consequences will result from expansion 
into new computing areas and the introduction of computers to wide sections 
of the community. 

The first and perhaps most important point is a consequence of the equal 
importance of both hardware and software in the computing environment, 
and this book properly emphasizes both. The dramatic fall in the costs of 
power, main storage, and some secondary storage devices, has been paralleled 
with escalating software and service costs. Even today the recurrent costs 
arising from software provision and user services far outweigh any hardware - 
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costs. Indeed when all costs are averaged over the life of a medium or large 
scale computer installation they are found to comprise about 80% software, 
service and maintenance costs, and only 20% or thereabouts in the hardware 
alone. If we take the limit and assume that hardware will eventually be free, 
total costs will only reduced by about 20%. Thus the new technology is not 
going to make large or medium scale computing any cheaper for the 
traditional computer centre. But how will the costs of dispersed computing be 
affected? 

It is important to realise that the new technology will permeate society in 
two ways—the high volume/low cost and low volume/high cost categories. 
The former type will be produced in millions and will be very cheap indeed. 
They will often be single chips dedicated to one application and, as such, will 
not even be recognizable as computers. Such chips will be found in everyday 
equipment such as cars, washing machines and TV sets. They will have no 
peripheral equipment (apart from signal converters) and will probably not 
even be maintained in the conventional computer sense. High sales volumes 
will be required to keep production costs down. Indeed expansion into new 
areas will be essential to the success of the new microprocessor industry 
because the existing data processing market will not provide a viable market 
place for such chips. It has been estimated for example, that the whole of the 
data processing capability of the world in 1978 represented two weeks 
production capacity for the chip manufacturers. Of course the data processing 
market will benefit incidentally from the creation of the new markets but it will 
not be the driving force. Design in this new environment will be market driven 
rather than architecture driven. 

The data processing market place will comprise the low volume/high cost 
category mentioned earlier. Higher level units will be constructed from the 
chips with a corresponding increase in costs. Such systems, in terms of 
hardware will still be cheap, but the high cost of mechanical peripherals will 
keep prices relatively high. The new technology will however enable special 
purpose devices such as Distributed Array Processors, or Data Base Engines 
to be constructed with superior performance compared with existing devices. 
In the future a whole range of systems will be available from small personal 
computers costing a few hundred pounds, to large systems with a power in 
excess of 50 Mips for, say, £2 million. Thus from a hardware standpoint the 
new technology will widen the range of facilities available at reduced costs. 

Computer systems do not however consist of hardware alone. The software 
required to operate on the new technology will also be provided in the same 
two categories—high volume/low cost and low volume/high cost, and each 
category will tend to run on the equivalent category of hardware. The software 
in the single purpose chips for example will also be single purpose, relatively 
fault free, and very cheap if only because of the large volume of sales. It will be 
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unalterable by the user, and will not be maintained. It will simply have to 
work. The low volume/high cost software will be that mainly supplied to the 
data processing market place. The relatively low volumes involved will 
inevitably mean high prices. Because of such prices the user will demand 
maintenance which will raise prices even further. Thus the end user will see 
falling hardware prices but at best stable and probably rising software prices. 
Whilst the overall effect might be one of falling costs the era of really cheap 
computing predicted by so many, will simply not arrive. 

There are however some potential dangers in the exploitation of the new 
logic in the data processing environment. Some users will be tempted to buy 
really cheap hardware and write their own software. At the present time such 
an approach is particularly hazardous because of the rapid changes taking 
place. The software available on the present generation of microprocessors is 
rather primitive, mainly at assembler or machine code level. Any potential do- 
it-yourself software programmer will require a host of additional hardware 
and software aids to enable him to properly debug his programs such as 
simulators, emulators, logic state analysers and development systems. It is not 
uncommon for such a user to outlay 5 or 10 times the cost of the initial system 
in further back-up equipment. Even then the software development is 
expensive because it is a human activity. Furthermore the advent of the 16-bit 
microprocessor to be followed within 2 years by the 32-bit system will render 
obsolete any back-up equipment purchased. There will, of course, be areas 
where user development is inevitable, but no one should underestimate the 
amount of effort involved, and I hope that those who read this book, and 
carry out software development will take careful note of the heavy demands 
‘ upon their time. 

There are other aspects of the computing environment which will tend to 
keep costs relatively high, even in a dispersed environment. One such example 
is file maintenance. Files are the basic material of any data processing 
environment. At present the rapid advances in disk design have rendered the 
dispersal of filestore as uneconomic. The billion byte disk is now about 2 years 
away and no collection of floppy disks or bubble stores will be able to match 
such storage techniques for many years. But file maintenance involves more 
than the costs of secondary storage. A computing centre with a large central 
filestore will be able to maintain a large collection of files much more 
economically than a host of end users in a dispersed system, and the security of 
files in a centralised approach (one or a few centres) must be higher than that 
of a fragmented dispersed system. The only environment in which a totally 
dispersed file store is meaningful would be that where user department files are 
unique and non-overlapping. But even where the overlap was minimal, careful 
_ thought would have to be given to transmission costs of transferring essential 
data between dispersed systems. 
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It is my view that the new computing environment will consist of a hierarchy 
of computing systems connected together via a network. Exactly how much 
power and filestore resides in a particular place will depend more on the Post 
Office networking charges than microprocessor costs. Any shift in tariffs will 
result in a shift in dispersion. In this view of the future, computing centres, 
networks, and personal computers all have their place. The main effects of the 
new. technology will however be the extension of computing into new areas, 
and a widening of the community of people for whom the applications of 
computers are important. The extension of the user community, many of 
whom will have no expertise in computing, will require a significant change in 
our approach to software writing. The new software will have to be more 
tolerant of human frailty and much more user-orientated. I have called such 
software, sympathetic software. By a happy coincidence the technology which 
generates the requirement for such software also provides an economical basis 
for producing it. So often in the past the software designer has been severely 
constrained by having to be economical in his use of main storage. Now, not 
only can he use extra storage at little additional cost, he can also spread 
interpreting software round the hierarchy interpreting the same application 
requirements in different ways for different classes of user. Additionally, 
because interactive computing costs will reduce, he can also use the interactive 
dialogue with the inexperienced user to clarify any areas of doubtful 
interpretation, and also such software will need a ‘help’ facility to assist the 
user when he is perplexed. 

I hope that in this foreword I have drawn your attention to some of the 
wider issues which result from the applications of the technology which is 
described and explained in Professor Zissos’s excellent book. Let us now 
concern ourselves with presenting a better computer image to the new users by 
considering carefully the essential design characteristics of sympathetic 
software. If we fail in this objective, the anticipated rapid expansion of 
computing into new areas may not take place. 


Liverpool J. L. ALTY 
August 1978 


Preface 


The potential of the microprocessor is now universally recognized. However 
what is not so widely appreciated is that the device, which combines simplicity 
with versatility, can be used by those who have no knowledge of electronics 
but who wish to design and implement their own systems. Such users must, 
however, have access to formal step-by-step procedures and this book has 
been written in order that all those who wish to do so can design and 
implement systems using microprocessors. It aims to save microprocessors 
from the fate of computer technology in thé 1950s and 1960s when great 
emphasis was placed on software design and minimum attention was paid to 
the formalization of hardware design. The result was a technology which, 
while affecting the lives of millions, was accessible to very few. Computers 
became shrouded in mystery and that shroud remains. 

The opening chapter of this book introduces the reader to basic logic 
design—an essential prerequisite to the design and implementation of 
microprocessor systems. 

Chapter 2 describes the microprocessor chip and emphasizes those features 
common to all microprocessor systems, as well as outlining the design 
philosophy used throughout the book. Subsequent chapters describe the 
various microprocessors systems; problems and their solution using these 
systems are included. 

The average design cycle of a small microprocessor system is now about 50 
minutes. It is not necessary to allow time for debugging, since, systems 
implemented using the steps described in this book, always work. 

Those wishing to acquire more detailed information about microprocessor 
software are referred to a forthcoming book by F. G. Duncan entitled 
‘Microprocessor Programming and Software Design’. It will be published by 
Prentice-Hall in 1979, 

The research upon which this book is based has been supported by a grant 
from the National Research Council of Canada. 


Calgary D.Z. 
August 1978 
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1 
Logic Design 


In this chapter the basic concepts necessary to help the reader acquire a 
working knowledge of logic design are outlined. This knowledge is essential for 
the design and implementation of the hardware component of systems. 

The design steps outlined are based on the use of sequential equations 
developed in 1969 by the author. All circuits implemented using these 
equations are hazard-free when constructed with gates of + 334% maximum 
speed variation, and always work. 


1.1 INTRODUCTION 


Logic design is defined as a set of clear-cut step-by-step procedures used to 
implement realistically logic circuits given their I/O (input/output) 
characteristics. Logic circuits are classified as combinational and sequential. 
A combinational circuit is one whose output is a function of its input signals, 
whereas a sequential circuit is one whose output is determined by the order in 
which the input signals are applied. Sequential circuits are sometimes said to 
possess a sense of history. An everyday example of a combinational circuit is a 
domestic lighting circuit controlled by an ordinary tumbler switch. If the 
switch is down the light is on, and if the switch is up the light is off. A lighting 
circuit controlled by a cord-pull, on the other hand, is sequential, for the effect 
of pulling the cord depends on the current state of the circuit. If the light is on a 
pull turns it off, and if the light is off a pull turns it on. 

Sequential circuits in turn are classified as unclocked (asynchronous) or 
clocked (synchronous).+ Unclocked circuits are event-driven circuits, in 
contrast to clocked circuits (also known as clock-driven circuits), whose 


} A third category of sequential circuits, referred to as pulse-driven circuits is discussed in the 2nd 
edition of ‘Problems and Solutions in Logic Design’, by D. Zissos, Oxford University Press, 1978. 
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operation is synchronized with the application of clock pulses, between which 
no changes of state can occur. In hardware terms unclocked circuits can be 
implemented using logic gates only, whereas the implementation of clocked 
circuits requires clocked flip-flops as well as gates. 

Up to 1969, when the Boolean sequential equations were developed, the 
design of unclocked sequential circuits was achieved through an empirical 
choice of unrelated informal techniques paying little attention to engineering 
constraints until, in most cases, the implementation stage. The advent of the 
sequential equations has made possible the development of clear-cut step-by- 
step design procedures in which realistic circuit constraints are taken into 
account at the design stage. No engineering or other specialist knowledge is 
necessary to use these design procedures. 


1.2 OPTIMAL DESIGN 


The primary design objective is to allow the reader to produce sound and 
reliable designs which are meaningful not only to the designer, but also to the 
user. Elegance of design, while not specifically sought, can be achieved. 


1.3 BOOLEAN ALGEBRA 


The necessary basis for the design of logic circuits is a working knowledge of 
Boolean algebra. 

In Boolean algebra, as in conventional algebra, we combine variables with 
operators into expressions. The Boolean variables may assume one of two 
values only, 0 or 1. These are not the ‘zero’ and ‘one’ of arithmetic. For 
example, the Boolean ‘0’ does not mean ‘nothing’. It can be used to indicate 
one of the two states of a two-state device, such as a flip-flop or a relay, while the 
other state will be indicated by a Boolean ‘1’. Although there exists a wide 
number of Boolean operators, such as AND, OR, NOT, INVERT, NOR, 
NAND, EXCLUSIVE-OR, etc., we need only consider three operators at this 
stage—all other operators can be expressed in terms of these. They are 


Boolean addition (or disjunction); 
Boolean multiplication (or conjunction); 
Boolean inversion (or negation). 


The addition (or disjunction) operator is written as ‘+’. Sometimes it is 
written as‘ v’,or‘U’ or ‘OR’.‘A +B’ may be read ‘A or B’ or ‘A plus B’.‘A+ B is 
true if either A or B or both are true, and false otherwise. Thus, 
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0+0=0 
0O+1=1 
1+1=1 
1+0=1 


The multiplication (or conjunction) operator is written as ‘-’ or ‘ x’. Often it 
is omitted when its factors are variables denoted by single letters (the same rule 
as in ordinary algebra). Sometimes it is written as ‘A’, or ‘7’ or ‘AND’. ‘A -B’ 
may be read ‘A and B’, or ‘A times B’. ‘A -B’ is true if A and B are both true, and 
false otherwise. Thus, 


0x0=0 
Ox1=0 
xi 
1x0=0 


The inversion (or complementing or negation) operator is written as a bar 
over its argument or as a — in front of it. Sometimes it is written as ‘NOT’. 
Thus the inverse of A is A, or — A, or ‘NOT? A. 


Boolean Theorems[1, 2] 


For our purpose, which is to design and implement digital circuits and 
systems, we need only three theorems. A theorem to allow us to remove 
redundancies in a circuit, a theorem to suppress unwanted signal spikes (race- 
hazards), and De Morgan’s theorem. We refer to the first two theorems as the 
redundancy theorem and the race-hazard theorem respectively. We list our 
three theorems below. 


Theorem 1 Redundancy theorem 


A+AB=A 
Proof A+AB = A(1+B) 
=A-l 
=A 


This theorem states that in a sum-of-products Boolean expression, a 
product that contains all the factors of another product is redundant. It allows 
us to eliminate redundant products in a sum-of-products expression. For 
example, in the Boolean function f = AB + ABC + ABD, the products ABC and 
ABD can be eliminated, because each contains all the factors present in AB. 


Theorem 2 Race-hazard theorem 


AB+AC = AB+AC+BC 
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Proof AB+AC+BC = AB+AC+(A+A)BC 
= AB+ AC + ABC + ABC 
= AB(1+C)+AC(1+B) 
= AB+AC 


This theorem allows us to introduce optional} products into a sum-of- 
products expression. The optional product is the product of the coefficients of 
A and A in the expression AB+ AC. The product BC is optional so long as its 
parent products (AB and AC) remain in the expression. Should, however, one 
of its parent products be eliminated (by applying theorem 1), then such a 
product is no longer optional, and cannot be removed from the expression. We 
shall demonstrate this property by three examples. 


Example 1 
In the Boolean expression f = A+AB, we observe that one of the two 
products A, which can be written as A:1, contains A, and another product AB 
contains A. Therefore, using theorem 2, we can introduce the optional product 
1-B = B, thus 
f=A+AB+(B) 


Now, by theorem 1, product AB is redundant, because it contains all the factors 

(in this case, simply B) of product B. Since AB, one of the parent products of B, 

is not now present in the expression, the term B is no longer optional. 
Diagrammatically, we show these steps as follows 


f=A+AB 


B—replaces parent product AB. 
= A+B—the required result. 


Example 2 

Consider the Boolean expression f= AB+AC+BCD. Because of the 
presence of A in the product AB and the presence of A in the product AC, we 
can use theorem 2 to introduce the optional product BC. Thus, 


f = AB+AC+BCD + (BC) 


Now, by theorem 1, the product BCD is redundant, since it contains-all the 
factors of the product BC. Therefore, 


f = AB+AC+(BC) 


+ A Boolean product is defined as optional if its presence in an expression does not affect the value 
of the function, and will normally be bracketed. 
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Now, because the parent products of BC, namely AB and AC, are still present in 
the expression, the term BC is redundant, and therefore it can be eliminated, 
leaving 


f= AB+AC 


Diagrammatically, we show these steps as follows 
f = AB+AC+BCD 


BC—liminates non-parent product BCD. 


= AB+AC—the required result. 


Example 3 

Consider the Boolean expression f = A +AB+ BC. The optional product B, 
generated from the first two products A and AB, replaces its parent product AB 
and eliminates non-parent product BC. Diagrammatically, we show this 
process as follows 


f=A+AB+BC 


B—replaces parent product AB and 
eliminates non-parent product BC. 
= A+B—the required result. 


In summary, an optional product can be used (i) to eliminate non-parent 
products, and/or (ii) to replace parent products. 


Theorem 3 De Morgan’s theorem 

The complement of a Boolean expression can be derived directly by 
replacing each variable by its complement in the corresponding dual 
expression. For example, the dual of P = A+BC is 


A +(B+C) 
Therefore, by De Morgan’s theorem the complement of P is 
P= A-(B+C) 
Proof. If the expression to be inverted is P, and the expression resulting from 


replacing each variable in the dual of P by its complement is Q, we have to 
prove that Q = P. This will be so if and only if 


P-Q=PP=0 
and P+Q=P+P=1 
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(i) Suppose P is simply a constant (0 or 1) or a variable, say P = A. Then 


Q =A =P. Further, if P = A (an inverted variable), then 
Q=A=A=P 


(ii) Suppose P is a sum of two terms A, B (which may well be expressions). 
Then 


P=A+B 
Q=AB 
Therefore, 
PQ = (A+B)-AB = AAB+ ABB = 0+0=0 
and 
P+Q=A+B+AB=A+B+AB+B (Theorem 2) 
=A+B+B (Theorem 1) 
=A+l1 


Therefore Q = P. 
(iii) Suppose P is a product of two factors A, B (which may well be 


expressions). 
Then 
P=AB 
Q=A+B 
Therefore, 
PQ = AB(A+B) 
=0+0=0 
and 


P+Q=AB+A+B = AB+A+B+B$1 . 
Therefore Q = P. 


Before inverting a given expression it is advisable (a) to simplify the 
expression and (b) to include all product terms in brackets. The brackets 
remain unaffected by the complementing process. 


Example 1 
Derive the complement of P = A+ BC. 
Suggested procedure 
Given P=A+BC 
Minimize P =A+BC 
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Bracket all products P=A+ (BC) 

Invert P=A (B+C) 

Remove redundant brackets P=A-+(B+C). 
Example 2 


Derive the complement of f = A(BC + BC + BCD). 
Suggested procedure 


Given f = A(BC +BC+BCD) 
Minimize f = A(BC+BC) 

Bracket all products f= A[(BC)+ (BC)] 
Invert f=A+[(B+C) (B+C)] 
Remove redundant brackets f=A+(B+C) (B+C). 


Example 3 (The gossip problem) 
Given that 
(1) Alice never gossips, 
(2) Betty gossips if and only if Alice is present, 
(3) Clarice gossips under all conditions even when alone, 
(4) Dorothy gossips if and only if Alice is present. 
Determine the conditions when there is no gossip in the room. 


SOLUTION 


Let G = 1 indicate that there is gossip in the room; thus G = 0 indicates 
that there is no gossip. Let A = 1 indicate the presence, and A = 0 the absence, 
of Alice. Similarly let B,C, D refer to Betty, Clarice, and Dorothy respectively. 
Translating the given conditions into a Boolean equation we have 


G = AB+C+AD 
(the terms are respectively the given conditions (2), (3), (4); condition (1) 


contributes the term A:0, which is 0). 


To derive G (the condition for no gossip) we proceed conventionally. 


Given G = AB+C+AD 
Minimize G = AB+C+AD 
Bracket all products G = (AB)+C+(AD) 
Invert G = (A+B)C(A+D) 
Remove redundant brackets G = AC+BCD. 


Therefore there is no gossip if both Alice and Clarice are absent or Betty, 
Clarice and Dorothy are all absent. 


8 SYSTEM DESIGN WITH MICROPROCESSORS 


Before inverting a given expression it is advisable (a) to reduce the 
expression and (b) to include all product terms in brackets. The brackets 
remain unaffected by the complementing process. 


Example 
Derive the complement of P = A+ BC+AD 
Suggested procedure 


Given P= A+BC+AD 

Reduce P=A+BC 

Bracket all products P = (A)+(BC) 

Invert P = (A)-(B+C) 

Remove redundant brackets P = A-(B+(C)—the required result. 


Boolean Reduction 


A Boolean function is said to be irredundant, or reduced, if it contains no 
optional products or factors, that is products or factors whose presence does 
not affect the value of the function. For example, factor A in A+AB is 
redundant, since A+AB=A+B. Redundancies in two-level Boolean 
expressions can be removed in three steps, using theorems 1 and 2. If an 
expression contains more than two levels, such as f = A +B(C + D), we convert 
it into its two-level sum-of-products form by multiplying out. 

The three steps for eliminating redundancies in Boolean expressions are as 
follows 


Step 1 Multiply out 

The expression to be reduced is converted into its two-level sum-of-products 
form by multiplying out. Products that contain both a variable and its 
complement as factors are eliminated, using the identity A-4 =0. The 
repetition of a variable in a product is eliminated using the identity 4-A = A. 
The products are finally re-arranged in ascending order of size from left to 
right. 


Example 
Consider the Boolean function f = BC +(AB+D)D +A. Applying step 1, we 
obtain 


f= BC+(AB+D)D+A 
= BC+ABD+DD+A 


= BC+ABD+A 
= A+BC+ABD 
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Step 2 Apply theorem 1 

We eliminate redundant products using theorem 1, as follows. Starting with 
the products of the fewest factors, that is from the left, we take each term in 
succession and compare with it all products containing more factors; these will 
be to its right. A product that contains all the factors of the given term is 
eliminated. 


Example 

In step 1, we derived f = A+BC+ ABD. We start step 2 by considering the 
first product, in this case A. We scan the products to the right of A, looking for 
a product that contains A as a factor. ABD is such a product, which therefore is 
eliminated, resulting in f = A+ BC. Since there are no products to the right of 
BC, we do not repeat the step. 


Step 3 Apply theorem 2 

Here we generate optional products, using theorem 2. In practice, we find 
that experience will enable us to take short cuts in the process described below. 
However, a complete systematic description is given for use by beginners or in 
a computer program. 

Assuming the products are arranged in ascending order of size from left to 
right, we proceed as follows. 

(1) The first variable in the first product is selected, and the remainder of the 
expression is scanned for a product that contains the complement of the 
selected variable. When such a product is found, we form an optional product, 
using theorem 2. The optional product is used to eliminate non-parent 
products and/or to replace parent products, as illustrated in Example 3 
following theorem 2. If a parent product has been replaced, we insert the 
optional product at the beginning of the expression and we repeat step 3. If the 
optional product has not been used, it is discarded. 

Step 3 is repeated until all first-level optional products have been generated. 

(2) We repeat step 3, using higher-level optional products. We shall 
demonstrate the reduction steps by means of the following examples. 


Example 1 
Reduce f = A+AB+ BDC + ABD. 
SOLUTION 


Step 1 Multiply-out 
No change 


Step 2 Apply theorem 1 
No change 


10 SYSTEM DESIGN WITH MICROPROCESSORS 
Step 3 Apply theorem 2 


y. B+BCD+ABD 


=A wo, 
B replaces parent product AB and eliminates 
non-parent product BCD 
= A+B+ABD 


BD replaces parent product ABD 
=A+B+BD 


D replaces parent product BD 
= A+B-+D—the required result. 


Example 2 
Reduce f = (A+C)(4 + B)+DE[B+C]+ABC 


SOLUTION 
Step 1 Multiply-out 


f= AA+AB+AC+BC+BDE+CDE+ ABC 
= AB+ AC +BC+BDE+CDE + ABC 


Step 2 Apply theorem 1 


f = AB+AC+BC+BDE+CDE 
ABC is redundant because it contains all the factors of product AB(A and B). 


Step 3 Apply theorem 2 
f = AB+AC+BC+BDE+CDE 


BC—eliminates non-parent product BC 
= AB+AC+BDE+CDE 


BC 
CDE 


DE—replaces parent products BDE and CDE 
= AB+ AC +DE—the required result. 
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1.4 GATES 


NAND Gates 


Although logic circuits can be constructed using a mixture of AND, OR, 
INVERTER, NOR, NAND, EXCLUSIVE—OR ... gates, for the sake of 
simplicity we shall only use NAND gates, flip-flops and tristates. It must 
however be stressed that our methods allow any type of logic element to be 
used. 

A NAND gate generates the OR function of the inverted inputs. For 
example, if signals A, B and C are fed into a NAND gate, its output is ABC = 
A+B+C—see Figure 1.1(a). 


AQ bw 


+C A(B+C)+DE 


(c) 


A(B+ CD)+ E(F+ G) 


Figure 1.1 


The output of a NAND circuit can be expressed as a Boolean sum-of- 
products expression, one product for each gate driving the output gate. The 
factors of each are the input signals to the corresponding gate. For example the 


12 SYSTEM DESIGN WITH MICROPROCESSORS 


output of circuit 1.1(b) is AB+CD. That this is so can be shown as follows 


G4 = 9793 
= G2.+93 
Now, 
g, = A+B, and 
93 = C+D 
Therefore, 


gg = A+B+C+D 
= AB+CD 


The inexperienced reader is advised to use these steps to derive the outputs of 
the circuits in Figures 1.1(c) and 1.1(d). 

The same steps in the reverse order can be used to implement Boolean 
functions with NAND gates. For example, to implement the function f = BC 
+A(B+D), we proceed as follows. 


1. We first draw the output NAND gate—gate 1 in Figure 1.2. 

2. Next we draw two NAND gates, one for each of the two products BC and 
A(B+D). 

3. The input signals of gate 2 are B and C, and of gate 3, A and B+D. 

4. Finally we generate signal B+D. For that we need a fourth gate the inputs 
of which are B and D, as shown in Figure 1.2. 


Figure 1.3. 
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Tristates 


Tristates were developed in 1969 by H. Mine and others at Kyoto 
University. Each gate has one input, one output and one enable terminal, as 
shown in Figure 1.3. When e = 1 the gate behaves like a short circuit, that is 
the output follows the input z = x. When e = 0 the gate is tristated, that is it 
behaves like an open circuit. 


1.5 RACE HAZARDS [3] 


Race hazards are unwanted transient signals (signal spikes) which, under 
certain changes of an input signal and with certain relationships of circuit 
delays, appear in a logic circuit. Figure 1.4 shows an example in which ‘spikes’ 
occur during a change of input signal A from 1 to0 when B = C = 1. The cause 
of race hazards is that immediately following a change in a signal A, A = A 
= either 0 or 1. It follows that if the Boolean expression of a signal in a circuit 
reduces to either of the two forms A+A or A -A, a race hazard exists at the 
output of the corresponding gate—otherwise the signal is hazard-free. 


1 
Output of 
gate 4 
0 
Figure 1.4. 


Returning to our example in Fig. 1.4, f = AB+AC which reduces to A+A 
when B = C = 1, revealing the existence of a race hazard at the output of gate 
4. Race hazards in a circuit clearly can be suppressed by preventing its 
Boolean expression from reducing to either of the two forms A+A or A°-A. 
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This is readily achieved by means of theorem 2, namely 
AB+AC = AB+AC+BC 
or 
(A+B)(A+C) = (A+B)(A+C)\(B+C) 


The introduction of the third term prevents the first expression from being 
reduced to A+A, since when B = C = 1, AB+AC+BC reduces to 4+ A+1 
= 1. Similarly when B = C = 0, the second expression reduces to (4 +0) 
(A+0)(0+0)=A-A-0=0. 

Race-hazards are automatically eliminated in sequential circuits which are 
designed using our steps and are implemented with gates of maximum speed 
~ tolerance of +334%. The design steps are described in section 1.9 and the 334% 
property is proved in section 1.8. 


1.6 UNUSED STATES 


If the number of states of a logic circuit to be implemented is N, where 
2"-) <N <2", there will be 2”—N unused states. The reader is strongly advised 
against using these states as ‘don’t care’ circuit conditions. This is because in 
practice we cannot ignore the possibility of a circuit assuming an unused state. 
The designer must therefore take such a possibility into account at the design 
level and specify the desired action. This means that all state diagrams must 
have 2” states before they are implemented. 


1.7 STATE REDUCTION 


Under certain conditions it is possible to reduce the number of states in a state 
diagram. The conditions have been defined by Caldwell[4] and are listed 
below. 

The state diagram is translated into a state table which has as many rows as 
states and as many columns as combinations of input signals (input states). 
Each row corresponds to a state in the diagram, and each column to an input 
state. The rows and columns are headed by labels representing the 
corresponding inputs and states. In each square we enter the circuit 
destination, that is, the next state that the circuit assumes when it is in a state 
represented by the row heading, and the input signals are those specified by the 
column heading.t If the designer does not wish to specify the next state to be 


+ In the case of clocked circuits, we omit the clock signals from our state tables since it has already 
been specified that circuit changes can only be initiated by clock pulses. 
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assumed under certain conditions,-he can leave the entry in the corresponding 
square blank. As in the case of state diagrams, in each square we must specify 
the circuit outputs, unless it is a blank square. Clearly, if the circuit destination 
is the same as its current state, the circuit is stable—in such cases it is the 
convention to circle the entries. 

The process of combining the rows of a state table is made in accordance 
with the following rules. 


1. Two rows may be merged if the state numbers and the circuit outputs 
appearing in corresponding columns of each row are alike, or if the entry in 
one or both of the rows is blank. 

2. When circled and uncircled entries of the same state number are to be 
combined, the resulting entry is circled. Thus the two rows 


combine into 3 (s) 6 


Note that a change from state 5 to state 8 now involves a change of the input 
state only. When a row S,, is merged with a row S,, we shall denote the new row 
by Sian 

See pages 23 and 28 for applications of these steps. For additional 
examples see [1]. 


1.8 SEQUENTIAL EQUATIONS 


The operation of unclocked sequential circuits can be expressed algebraically 

by means of Boolean statements, commonly referred to as sequential 

equations | 1, 2]. It is the development of these equations in 1969 that has made 

possible in turn the development of clear-cut step-by-step procedures for logic 

circuits in which circuit constraints are taken into account at the design level. 
There are two basic forms of sequential equations. They are 


A =% turn-on sets of A + A*d turn-off sets of A (1.1) 


A = [<turn-on sets of A+ A]: turn-off sets of A (1.2) 


the terms having meaning as follows. 
Variable A is a secondary signal (state variable). 
Turn-on set of a secondary signal is a set of Boolean variables, which when 
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equal to 1, cause the secondary signal to turn on (that is to assume the value of 
1). By analogy, 

Turn-off set of a secondary signal is a set of Boolean variables, which when 
equal to 1, cause the secondary signal to turn off (that is to assume the value of 
0). ; 
We refer to these equations as primitive sequential equations and to their 
direct circuit implementations as primitive sequential circuits. 

Equation 1.1 is used when the design is to be implemented with NAND 
gates and equation 1.2 when it is to be implemented with NOR gates. We 
therefore refer to them as NAND and NOR sequential equations respectively. 

The application of the sequential equations is not confined to NOR and 
NAND gates, but can be extended to all types of digital elements, such as 
electromechanical relays, fluidic gates and so on. In Figures 1.5(a) and 1.5(b) 
we show the relay implementations of the NOR and NAND sequential 
equations repectively. ‘Push-to-make’ switch s generates the turn-on set of 
relay A and ‘push-to-break’ switch 7 its turn-off set. 

Note that if due to some adverse circuit condition the turn-on and turn-off 
sets of a secondary signal are present at the same time, in the case of the NAND 
equation the turn-on set will override the turn-off set. The reverse is true for the 
NOR equation. This property may be used when designing fail-safe systems. 

The turn-on and turn-off sets of secondary signals are derived directly from 
the state diagram. For example, from Figure 1.6(a)t we obtain 


turn-on set of A = Bc 
turn-off set of A = Bé 
turn-on set of B = Ac 
turn-off set of B = Ac 


Substituting these values in equation 1.1 we obtain the circuit’s NAND 
equations. They are 


A = BC+A(B+c) (1.3) 
B= Ac+B(A+) (1.4) 
Z =S2+S83 =AB+AB=A 

The corresponding NAND circuit is shown in Figure 1.6(b). 

The gate count can be minimized by applying to the equations the processes 


of merging and signal substitution. Although these processes are formalized, 
their application introduces obscurities in the circuit and affects the relative 


+ This is the internal state diagram of a master-slave TFF (T flip-flop). 
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(b) 


Figure 1.5. 


Figure 1.6. 


a 
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signal delays. For this reason we shall not use them. The interested reader is 
referred to [2]. 


Inverted Signal 


That the outputs of gates 4 and 8 in Figure 1.6 are A and B can be proved as 
follows. Let us denote by s the & turn-on sets of M, where M is a secondary 
signal, and by r the 2 turn-off sets of M. Then 


M=s+M>r 


Its NAND implementation is shown in Figure 1.7. 


Figure 1.7. 


To obtain M we invert both sides of the equation. 
| M =5(M+r) 
Adding s-‘M and s-r as optional products to the right hand side of the 
equation, we obtain 
M = 5M +5r+(sM)-+ (sr) 
= M(s+s)+r(S+s) 
=M+r 
= output of gate 3 in Figure 1.7. 
Product sM can be used as optional, because when s = 1, M will not equal 0. 


Similarly, s and r cannot equal 1 simultaneously as the turn-on and turn-off set 
of a secondary signal in a system are not normally generated at the same time. 


Signal Delays[5] 


Signal delays in logic circuits can be derived by reference to the circuit 
diagram or directly from the circuit’s Boolean equations, as we demonstrate 
below. We use t, to denote the nominal propagation time of a gate. 
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Referring to the circuit diagram in Figure 1.6 (b), we obtain 
time for A to turn on = 3t,—gates 1, 2 and 3 
time for A to turn off = 4t,—gates 1, 5, 4 and 3 
time for B to turn on = 2t,—gates 6 and 7 
time for B to turn off = 3t,—gates 9, 8 and 7. 


When referring to the circuit’s sequential equations, we proceed as follows. 
For ease of reference we repeat the equations below. 


A = Bé+A[B+c] 
B= Ac+B[A+é] 


Signal A turns on when its turn-on set, BC, becomes 1; that iswhen B = 1 and 
¢ changes to 1. The time interval between the change in c and the change in A is 
3t,s. This is because the change of signal c is first inverted, then ANDed with B 
and finally ORed with A[B-+c] before it causes A to change to 1. Similarly, 


time for A to turn off = 4t,—INV, OR, AND, OR 
time for B to turn on = 2t,-AND, OR 
time for B to turn off = 3t,—OR, AND, OR. 


Because of the format of our sequential equations, a change in an input 
signal has to propagate through at least an AND level and an OR level before 
the secondary signal changes. That is, the fastest time in which a secondary 
signal (state variable) can change is 2t,. Now the maximum time by which a 
primary signal can be delayed is t,, when it is inverted. Allowing for x% 
maximum variation in the propagation time of gates caused by such factors as 
production spread, varying loads, ageing etc., we have 


ty max= t4(1+ ), and 
tsmin = 2t,(1 — x) 
It has been shown | 1, 2, 3] that circuit misoperation is avoided if 
Oy max Ss min- 
Therefore in primitive circuits, 
t(1+x)<2t,(1— x) 
1+x<2—2x 


1 
x<4 
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That is, all our circuits are hazard-free when implemented with gates of 
maximum gate speed tolerance of +333%. 

This figure is the theoretical maximum. In practice it can be increased by 
allowing for the probability of the slowest gate in a circuit racing in a critical 
race the two fastest gates. The figure can be further increased if the filtering 
effect of gates is taken into account. 

The reader’s attention is drawn to the fact that algebraic manipulation of the 
sequential equations must be avoided, unless account is taken of the fact that 
each algebraic manipulation affects the relative delays of the primary and 
secondary signals. If circuit minimality is necessary or desirable the designer 
should apply the steps of merging and signal substitution [2]. 


1.9 EVENT-DRIVEN SEQUENTIAL CIRCUITS+ 


In this section we shall consider the step-by-step design of event-driven 
sequential circuits. 


Design Factors 


Our design process is accomplished in four steps, and meets the following 
design factors. 


1. Circuit reliability. All circuits function correctly and reliably. 

2. Gate minimality. Generally speaking not all our circuits will be minimal. 

3. Gate speed tolerance. Variations of + 334% in the response times of gates are 
automatically met. 

. Circuit maintainability. Our circuits are easy to maintain. 

. Design effort. This is minimal. 

. Documentation. No additional documentation is needed. 

. The design steps. These are easy to apply. No specialist knowledge of 
electronics is necessary. 

8. Gate fan-in and fan-out restrictions. These are met reliably, though not 

elegantly. For elegance of design the interested reader is referred to [2]. 


Design Steps 


The sequence in which the four design steps are executed with a detailed 
description of each step is given below. 


+ These circuits are also referred to as unclocked or asynchronous sequential circuits. 
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Step 1 I/O characteristics 

In this step we draw a block diagram to show the available input signals and 
the required output signals. We next use a state diagram to define the 
relationship which must be established by our circuit between the two sets of 
signals. 


Step 2 Internal characteristics 

In the second step the designer specifies the internal performance of the 
circuit. Although experience, intuition and foresight play an important part at 
this stage, the inexperienced designer should be primarily concerned that his 
specification of the internal circuit operation is complete and free from 
ambiguities. To this end he should avoid short cuts, and should use as many 
states as he finds necessary to give a complete and unambiguous specification 
of the circuit performance. The next step can be used to eliminate unwanted 
States. 


Step 3 State reduction 

This step is optional and can be omitted. Its main purpose is to provide the 
designer with the means for reducing the number of internal states he used in 
step 2, if such a reduction is possible and desirable. 

The circuit’s state table is drawn and the state reduction steps are used to 
merge its rows. 

Clearly to avoid redundant states we would only use this step to reduce the 
number of states to some power of 2. For example, whereas we would use it to 
reduce five states to four, we would not use it to reduce four states to three. 


Step 4 Circuit implementation 

In this step we give each internal state a unique binary code. The coding 
must be such that a circuit transition between two adjacent states involves the 
change of one secondary signal only. The race-free diagrams in Figure 1.8 can 
be used for this purpose. 

Having coded the internal states we proceed to derive the Boolean equations 
for the state variables and the output signals. Although initially blank entries 
can exist in a state table, clearly after the circuit equations have been derived 
the designer must fill in the blank squares. He does so according to the use he 
made of the optional products defining unspecified circuit conditions. In other 
words no blank entries must exist in a finalized circuit design. 


A Design Problem An alarm circuit 


Design an alarm circuit with the following terminal characteristics. The 
appearance of a fault signal f activates an alarm bell, turns a green light off and 
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Figure 1.8. 


a red light on. The operator turns off the bell by pressing an acknowledge 
switch a. When the fault clears itself, the red light turns off, the green light turns 
on and the bell is automatically reactivated to attract the operator’s attention. 
The bell is turned off when the operator presses the acknowledge button. 

Should the fault disappear before it is acknowledged the circuit is to assume 
its previous state. For further problems see [2]. 


SOLUTION 


Step. 1 I/O characteristics 

The I/O signals are shown in the block diagram in Figure 1.9(a). The 
specified interplay between input and output signals is expressed by means of 
the state diagram in Figure 1.9(b). 


Step 2 Internal characteristics 
In this case the internal characteristics are the same as the external. 
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(a) (b) 
Figure 1.9. 


Step 3 State reduction 

In this step we first derive the state table that corresponds to the diagram in 
Figure 1.9(b). This is shown in Figure 1.10(a). Because the circuit outputs are 
two lights and one buzzer, which would not respond to narrow signal spikes at 
their input, the designer has the option of defining them either as 0° or 1° during 
a circuit transition, that is in squares in the state table with uncircled entries. 
Next we apply the state reduction steps outlined in section 1.8. Rows SO, S1 
and S2, S3 merge into rows S01 and $23 respectively, reducing our four-row 
table to the two-row table shown in Figure 1.10(b). The corresponding state 
diagram is shown in Figure 1.11(a). Using the @ entries in our two-state table as 
optional products, we obtain 


In state SO1, 
g = af+af+(af)=f, that is g = 0 in square 3. 
r=af+(af=f that is r = 1 in square 3. 
b = af+(af) =f, that is b = 1 in square 3. 
In state $23, 
g=aft+(afJ=f, that is g = 1 in square 8. 
r=aftaft+(af)=f, that is r = 0 in square 8. 
b=af+(af) =f, that is b = 1 in square 8. 
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Figure 1.11. 
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Step 4 Circuit implementations 
By direct reference to Figure 1.11(a), we obtain 


turn-on set of A = a-f 


turn-off set of A = a-f 
Therefore 


A =aft+A(a+f) 
g = SOLf+$23-f = Af+ Af =f 
r= SOL f+S23-f = Af+Af =f 
b = SO1-f+S23f = Af+ Af 
The corresponding NAND circuit is shown in Figure 1.11(b). 


1.10 CLOCK-DRIVEN SEQUENTIAL CIRCUITS+ 


Functionally, the essential characteristics of clock-driven circuits are 


(a) their operation is synchronized with the application of clock pulses, 
between which no changes of state can occur, and 
(b) any number of state variables can change during a circuit transition. 


In hardware terms, the state variables are produced by means of clocked flip- 
flops. These are bistable elements in which the change of the output signal A is 
coincident with either the leading or the trailing edge of a pulse signal, 
commonly referred to as the clock pulse. Throughout this book, unless we 
specify otherwise, it will be assumed that a change in the output signal, A, takes 
place on the trailing edge of the clock pulse. 


There are four basic types of flip-flops, namely 


(i) D flip-flops (DFFs) 

(ii) T flip-flops (TFFs) 
(i) SR flip-flops (SRFFs), and 
(iv) JK flip-flops (JK FFs). 


Their terminal characteristics are shown in Figure 1.12. Their 
implementation is discussed in Chapter 2 of Zissos, D., ‘Problems and 
Solutions in Logic Design’, Oxford University Press, 1976. 

Their terminal characteristics are shown in Figure 1.12. 


+ These circuits are also referred to as clocked or synchronous sequential circuits. 
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Figure 1.12. 


The design of clock-driven circuits is accomplished in four steps. These steps 
are identical to those used in the design of event-driven circuits with the 
following exceptions. The state variables are defined by flip-flop equations, in 
contrast to sequential equations used in event-driven circuits. The flip-flop 
equations are Boolean expressions defining the turn-on and _ turn-off 
conditions of the circuit flip-flops. The turn-on conditions of SRFF, denoted 
by S,, 1s the disjunction (ORing) of the total states} which are necessary to 
cause A to change value from 0 to 1. Similarly the turn-off condition of A, 
denoted by R,, is the disjunction of the total states, which are necessary to 
cause A to change value from 1 to 0. 

The expressions for the turn-on and turn-off conditions of a flip-flop, can be 
reduced using as optional products 


(a) products defining unspecified circuit conditions, 
(b) products that allow the turn-on condition ofa flip-flop to arise during a 
transition in which the flip-flop output remains static at 1, and 


+ A total state is a state which is defined by a unique combination of input and secondary signals. 
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(c) products that allow the turn-off condition of a flip-flop to arise during a 
transition in which the flip-flop output remains static at 0. 


The turn-on and turn-off conditions, as derived by the foregoing process, 
define directly the set and reset signals for SRFF*. However in practice one uses 
JKFF* as they are more versatile and readily available. To obtain the 
equations for the J and K signals we drop the A and A variables from the 
equations defining S, and R,. The most straightforward method to prove this 
is by implementing the JKFF characteristics using an SR flip-flop. In Figures 
1.13(a) and (b) we show the block diagram and I/O characteristics of the 
JKFF. The internal characteristics are the same as the external. Therefore by 
direct reference to Figure 1.13(b) we obtain 


S, = S0J = AJ 
R,=S'tK=AK 
The corresponding circuit is shown in Figure 1.13(c). 


We shall demonstrate the steps by means of a design problem. For further 
problems see [2]. 


c 
Kl 
J A 
A=0 ro A=1 
_ rf | 
K A 
(a) (b) 


Figure 1.13. 


A Design Problem 4-5-6 Detector 


Design a circuit that will stop the paper-tape reader shown in Figure 1.14 (by 
turning signal m off) and turn on a buzzer when the character sequence 4-5-6 is 
detected. 

A synchronizing pulse is generated by the reader on line s each time a new 
character is output. 
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Figure 1.14. 


SOLUTION 


Step 1 I/O characteristics 
As stated. 


Step 2 Internal characteristics 

A suitable internal state diagram is shown in Figure 1.15(a). In its initial 
state, SO, the circuit looks for a ‘4 and ignores all other characters. This is 
implemented by causing a circuit transition to a new state, in our case state S1, 
when a ‘4’ is detected and specifying no response for all other characters. 

In state S1 our circuit looks for a ‘5’, the second character in our sequence. 
When it sees a ‘5’ it moves to state $2. If a ‘4 is detected the circuit does not 
change state, allowing for the possibility of 4, preceding our sought sequence. 
An input other than 4 or 5, that is 4-5, resets the circuit to its initial state by 
causing an SI to SO transition. 

When in state $2 our circuit looks for a ‘6’. When it detects a ‘6’ it moves to 
state S3, where the reader is turned off and the buzzer turned on. A ‘4 initiates 
transition to state $1. All other characters, that is 4-6 reset the circuit. 


Step 3 State reduction 
The corresponding state table is shown in Figure 1.15(b). No merging of 
rows is possible. 


Step 4 Circuit implementation | 
Arbitrarily chosen codes for our four states are shown in Figure 1.15(a). In 

order to accommodate the reader who has little exposure to Boolean Algebra, 

we shall not make use of optional products to minimize the circuit 


implementation. 
By direct reference to the state diagram in Figure 1.15(a), we obtain 
S, = S15 


= A-B'S, therefore J, = B-5 
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Figure 1.15. 
R, =S2-44+S82-46 
= §2-44+$26 
= $2 -6, since $2 -4 is a subset of S2 -6 
=A-B-6, therefore K , = B-6 
S, = 50-4 


= A-B-4, therefore J, = A -4 
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Rg = S1-4-5+82-4-6+S82 -6 
= $1-4-54$82-4+82-6 
= §1-4-54+$2-4 since S2-6 is a subset of $2 -4 
=A-B-4-5+A-B-4 
= B-4-54+A-B-4, therefore Kz = 4:5+A:4 
m=S3=A+B 
b = S3 = AB. 


Before implementing the circuit equations, the designer is strongly advised 
to fill in all blank entries in the state table, as under no condition should a 
circuit response be left unspecified. The most straightforward method of 
achieving this is by direct reference to the circuit equations, as we illustrate 
below. 

Our four blank squares in Figure 1.15(b) are collectively defined by Boolean 
product A -B, that is by A = 1 and B=0. 

Substituting the above values in the flip-flop equations, we obtain 


System reset 


Figure 1.16. 
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This indicates that should our circuit fail to turn the motor off in state $3, 
JKFFA locks into its set state J, = K, = 0) and JKFFB locks into its reset 
state, since J, = 0. Therefore, we enter S3 in the blank squares, as shown in 
Figure 1.15(a). The corresponding circuit is shown in Figure 1.16. 
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2 
The Microprocessor 


In this chapter we discuss in general terms the microprocessor chip, paying 
particular attention to those characteristics which feature in the design of 
microprocessor systems. We also outline our design philosophy, which is 
adopted throughout the book. 


2.1 THE MICROPROCESSOR 


Definition. A microprocessor is a program-driven clocked sequential circuit,t 
whose main functions are 


(i) to execute programst{, and 
(ii) to control the activities of bus-organized systems (see Figure 2.1) 


The operation and function of the system components in our diagram are 
described later in this chapter. 

The program is typically, though not necessarily, stored in semiconductor 
stores, such as RAMS, ROMS and PROMS. These are discussed later. 

Before we have a closer look at microprocessors, it should be pointed out 
that their internal organization contains no special circuit or architectural 
features which do not exist in conventional digital computers. For example, an 
m.p.u. chip will contain registers, arithmetic logic units, decoders, condition 
flags, and so on. The main difference is that the rapid development in recent 
years of MOS technology has allowed more and more circuits to be 
accommodated in less and less space. This has created a major problem in 1.s.1. 


+ Clocked sequential circuits are multistate logic circuits whose operation is synchronized with the 
application of clock pulses, between which no circuit transitions take place. 
+A program is a sequence of valid instructions used by the microprocessor to execute a given task. 


33 


2. THE MICROPROCESSOR 


‘TZ onsty 


sued 0/) =] 


0 <———___-_- 


ty 

S| | 
C# 

jesoydueg 


OF 
jesoydiiag 


Sa 


l¥ 
Jesoydiag 


+} 


p 
Japooap Jeposep Joposep 
SSOIppy SSOIPpV ssoIppV 
v ~~ 


| 


34 SYSTEM DESIGN WITH MICROPROCESSORS 


(large-scale-integration) circuit design, which is that whereas the capacity of 
the i.c. (integrated circuit) chips for logic components is very large, the number 
of pins that can be accommodated mechanically on a chip is limited by its 
physical size (14, 16, 24 and 40 pins on a standard chip). In the case of 
microprocessors, this problem is overcome by time-sharing the input/output 
pins. For example, the same pins are used to enter data and instructions into a 
microprocessor, as well as to output data from it. The mechanism by which 
m.p.u. pins are time-shared in practice will be explained next. 


Time Sharing Mechanism 


For the sake of clarity we shall omit in this section all details which are not 
relevant to the understanding of the time-sharing mechanism. Within this 
context the block diagram of our microprocessor is shown in Figure 2.3 (p. 36). 
The four registers shown in this diagram are 


1. The program counter—PC 
2. The accumulator—AC 

3. An addressing register—r 
4, The instruction register—IR 


They perform the following functions 


PC. Thisisa register which contains the address of the next instruction to be executed. 

AC. From our point of view this is the register concerned with data transfers in and out 
of the microprocessor. 

r This is an addressing register, that is a register whose contents can be used as an 
address in a fetch or a store operation. 

IR This is the register which receives each instruction in turn, and holds it during 
execution. 


Note that the above registers represent the minimum number of registers 
that a microprocessor can have. In practice, microprocessors have additional 
registers, such as stack pointers, index registers, etc. The function of these 
registers and the internal organization of microprocessors is discussed in 
‘Digital Interface Design’ (2nd edition) [1]. 

Our microprocessor executes an I/O instruction in three machine cycles, 
M1, M2 and M3, as shown in Figure 2.2. (Machine cycle 2 may be executed 


M2 
(Machine cycle 2) 
Address-fetch 


M3 
(Machine cycle 3) 
Instruction-execute 


M1 
(Machine cycle 1) 
Instruction-fetch 


Figure 2.2. 
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twice if the byte is, say, 8 bits and the address 16 bits). In our case, machine 
cycle M1 has four internal states, and machine cycles M2 and M3 have three 
states, as shown in Figure 2.4. 

If we assume that the program counter (PC) has been loaded with the 
address of the next instruction, the cycle of operations comprising the 
execution of an I/O instruction is as follows. (During this discussion the reader 
will find it helpful to make constant reference to Figures 2.3 and 2.4). 


Machine cycle 1 


During this machine cycle, also referred to as the instruction fetch cycle, the 
next instruction to be executed is transferred from memory (ROM or RAM) 
into the instruction register, in the following manner. 

If we denote by A,, the location in memory in which the next instruction 
resides, the contents of the program counter (PC) prior to the execution of this 
cycle will be A,,, as stated on page 34. Now, when our microprocessor enters 
state M1-T1 in Figure 2.4 the address bus is connected through tristates within 
the m.p.u. chip to the PC, allowing the address signals defining A,, to be 
output. The appropriate sequence of electronic signals are next generated, 
which cause the contents of location A,, (our next instruction) to be released, 
_and appear on the output terminals of the memory chips. During this machine 
state the data bus, d, carries no information and is therefore tristated. 

On the next clock pulse our microprocessor moves to state M1-T2. Nothing 
changes in this state; that is the program counter (PC) remains connected to 
the a bus and the d bus remains tristated. The function of this state, as we shall 
see in the next section, is to provide the user with the opportunity of delaying 
entry of the microprocessor into state M1-T3 in Figure 2.4, before the memory, 
or whatever medium contains the next instruction, has had time to respond. 
As the problem of memory and I/O synchronization is discussed in detail in 
the next section, we shall assume at this stage that both the medium containing 
the program and the peripheral respond fast enough not to require slowing 
down of the microprocessor. 

When the microprocessor enters state M1-T3 the data bus is connected to 
the instruction register ([R) through a set of tristates within the m.p.u. chip. 
Simultaneously, we connect the output terminals of the memory that contains 
the program to the data bus, thus establishing a direct link between the 
memory and the instruction register, as shown in Figure 2.3. This means that 
the next instruction is now available at the input of the instruction register 
(IR). A pulse is then generated within the m.p.u. which loads this instruction 
into the instruction register. 

The next clock pulse moves the microprocessor to state M1-T4 in Figure 2.4. 
In this state the contents of the instruction register (that is the instruction) is 
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decoded, the program counter (PC) is incremented and machine cycle M2 is 
entered on the fourth clock pulse, as shown in Figure 2.4. ~ 


Machine cycle 2 


This cycle is also referred to as address fetch cycle, because this is the cycle 
used to transfer the address of the I/O device from memory into the m.p.u. The 
mechanics of transfer are identical to those used to move the instructions from 
memory into the m.p.u. during the previous cycle. Throughout this cycle the 
program counter (PC) is connected to the a bus. 

In state M2-T1 the signals on the a bus cause the contents of the next highest 
location in memory to be released. As in M1-T1 the d-bus is tristated. 

In state M2:T2, as in the case with state M1-T2, nothing changes. This state, 
as we have already explained, is used for synchronization purposes discussed in 
the next section. 

When our microprocessor enters state M2-T3, the data bus is connected to 
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the addressing register (r) through a set of tristates within the m.p.u. chip. 
Simultaneously, we connect the output terminals of the memory that contains 
the program to the data bus, thus establishing a direct link between the 
memory and the addressing register (r), as shown in Figure 2.3. This means 
that the I/O address is now available at the input of the addressing register. A 
pulse is next generated within the m.p.u. which loads the I/O address into the 
addressing register, the program counter (PC) is incremented and machine 
cycle M3 is entered on the seventh clock pulse, as shown in Figure 2.4. 


Machine cycle 3 


This cycle is also referred to as I/O execute cycle, because during this cycle a 
direct link is established between the microprocessor and the pee 
specified by the I/O address. 

During machine cycle 3 the address bus is connected to the ganicescins 
register, r, allowing the I/O number to be present on the address bus for the 
whole duration of this cycle. 
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In states M3-T1 and M3-T2, as in the case of the corresponding states in the 
previous two cycles, the data bus is tristated. In state M3-T1 the I/O address is 
made available to the system and in state M3-T2 the system designer is 
provided with the opportunity to delay the entry of the microprocessor into 
state M3-T3 in Figure 2.4. This may be needed for synchronization purposes, 
since, as we have already explained, the m.p.u. must not enter state M3-T3 until 
the peripheral is ready. The mechanics for implementing such a delay are 
explained in the next section. For the sake of simplicity at this stage we shall 
assume that no synchronization is needed. 

In state M3-T3, our tenth and last state, the data bus is connected to the 
Accumulator (AC) through a set of tristates within the m.p.u. chip. At the same 
time, we connect the data terminals of our peripheral to the data bus, thus 
establishing a direct data link between it and the Accumulator, as shown in 
Figure 2.3. During this time data is transferred in either direction, depending 
on whether an input or an output instruction is being executed. 


2.2 WAIT STATES 


Memory Synchronization 


As already explained, the microprocessor is a clocked sequential circuit, 
whose processing activities are timed by a clock, as shown in Figure 2.4. 
Clearly the higher the clock frequency, the faster the system. The maximum 
clock frequency that can be used in a given system is determined by the 
response time of the internal circuits of the m.p.u. and by the access time of the 
memory chips storing the programs. With present-day components the 
limiting factor in practice is usually the memory access time. It is therefore 
essential that the system designer understands the mechanics of memory 
synchronization, if he wishes to work at the maximum allowable clock 
frequency. A step-by-step explanation is given below. 

During an instruction or an address fetch cycle, that is during a cycle in 
which the memory must supply an addressed byte to the m.p.u., the 
microprocessor clock frequency must clearly be low enough to allow the 
memory to respond before it starts its next activity. In the case of our 
microprocessor, whose I/O cycle is shown in Figure 2.4, the m.p.u. sends a read 
address to the memory in state M1-7T1. In state M1-7T3, that is two clock 
periods later, the output of the selected memory chip is read into the 
instruction register (IR), as shown in Figure 2.3. It is obvious that we must not 
allow the m.p.u. to enter state M1-T3 before the addressed memory chip has 
had time to respond. Therefore, in our case the maximum clock frequency, fy 
must be so chosen that two clock periods are always greater or equal to the 
access time of the memory chips, denoted by variable t. 
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Expressing the above condition algebraically, we obtain 


2 
—->t 


or ia 
t 
Note that memory synchronization is not a problem that the system 
designer usually faces, because in practice the m.p.u., the clock and the 
memory chips are selected from the same family of components, with the 
maximum clock frequency specified by the manufacturer. If the designer 
wishes, for some reason or other, to implement his own basic system using 
components not belonging to the same family, the methods used to interface 
peripheral devices can be employed. 


1/0 Synchronization 


As in memory cycles the microprocessor operation must be synchronized 
with the access time of the memory, so in an I/O execute cycle (see Figure 2.3) 
the microprocessor must be synchronized with the response time of the 
peripheral in question. For example, if during an I/O operation we have to 
advance a paper tape and read the next character, we must clearly prevent the 
microprocessor from executing a read operation until the tape has been 
advanced to its next character position. In terms of our microprocessor, this 
means that we must prevent it from entering state M3-T3 in Figure 2.4 until the 
new character is ready to be read. We can achieve this by activating the reader 
when the microprocessor enters state M3-T2, that is immediately after the 
reader’s address is output on the address bus, and then prevent it from moving 
to its next state, M3-T3, until the new character is available. As we shall explain 
in Chapter 3, the most straightforward method of achieving this would be to 
turn off the microprocessor clock during the time that the peripheral in 
question is responding. With the exception of a small number of 
microprocessors, such as the Signetics 2650 and the RCA 1800 series, it is not 
possible to turn off the clock of present-day microprocessors without 
destroying the electrical state of the m.p.u. To overcome this constraint, 
microprocessors are provided with a synchronization feature which allows 
them to enter a wait state in which the microprocessor idles without turning off 
the clock. A wait period may be of indefinite duration. 

Returning to our example of advancing and reading a paper tape, we can 
synchronize the microprocessor operation with the reader response using the 
wait state in the following manner. 

When state M3-T2 in Figure 2.4 is assumed we prevent the microprocessor 
from moving to state M3-T3 and direct it instead to the wait state, as shown in 
Figure 2.5 (a). When the microprocessor enters the wait state we activate the 
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_peripheral, in our case a reader. When the peripheral responds, its ready signal 
changes to 0 and remains at this level while the peripheral is responding. It 
changes back to 1 when the peripheral has fully responded. We use the 0 to 1 
transition of signal r to move the microprocessor out of the wait state into state 
M3°T3 in Figure 2.5 (a). This causes the microprocessor to assume its normal 
operation, that is the tape is read in state M3-T3, after which it starts to execute 


its next cycle. 


If we modify our problem to one of read and advance the tape, we would 
clearly wish to enter a wait state after the tape is read, that is after we leave state 


M3-T3, as shown in Figure 2.5 (b). 


Instruction 
fetch 


Wait state 
4 


Figure 2.6. 


2. THE MICROPROCESSOR 41 


As before, when the microprocessor enters the wait state we activate the 
peripheral. We keep it in the wait state until the peripheral has fully responded 
which is indicated by its ready signal r changing from 0 to 1. On leaving the 
wait state the microprocessor moves to state M1.T1 in Figure 2.4, which allows 
it to resume its normal operation. 

Reference to our paper tape reader shows that two types of I/O syn- 
chronization are needed. One in which the peripheral is first activated and then 
accessed by the microprocessor (advance and read in our example) and another 
in which the peripheral is first accessed and then activated (read and advance in 
our example). We shall refer to these two types as 


(i) activate and access, and 
(ii) access and activate. 


In Figure 2.6 we show the block diagram of an I/O cycle of a microprocessor 
with provisions for entering a wait state during any machine cycle or at the end 
of an I/O instruction. This allows for memory as well as for both types of 1/O 
synchronization. 

Not all microprocessors have the wait state configuration shown in Figure 
2.6. For example the INTEL 8080 does not have wait state 4, while the 
Motorola 6800 has only wait state 4!?:3!, See Figure 2.7. 

Entry and exit from wait states is controlled usually, but not exclusively, by 
applying prescribed logic levels to specified pins on the m.p.u. chip. For 
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Figure 2.7. 
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example in the case of the INTEL 8080 a logic ‘0’ on pin 23 (its READY line) 
causes it to enter the wait state, while a logic ‘1’ on the same pin moves it out of 
the wait state—see Figures 2.7 and 2.9. In the case of the Motorola 6800 it 
enters the wait state either by applying a logic ‘0’ on pin 2 (its HALT line) or by 
executing a ‘wait for an interrupt’ 3E instruction. It moves out of the wait state 
either by applying a logic ‘1’ to pin 2 or by generating an interrupt request—see 
Figures 2.8 and 2.10. 
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Figure 2.8. 


2.3 M.P.U. SIGNALS 


Like all sequential circuits the microprocessor has internal states and it 
responds to external signals. The external signals to which it responds, as in the 
case of all other circuits, are referred to as command signals. To allow the 
system designer to synchronize the operation of peripherals to that of the 
microprocessor, the m.p.u. generates status signals. These signals do not give a 
direct indication of the internal state of the machine, as would be the case if 
state variables (secondary signals) were used. 

The designer must ensure that he has interpreted correctly the status signals 
of a microprocessor, before using it. Although this applies to all equipment one 
uses in a system, it is particularly essential in the case of microprocessors. This 
is because, as we have explained in the previous section, the data and address 
pins in a microprocessor chip are tifme-shared by several components of the 
m.p.u. in an instruction cycle, making the timing of the command signals in 
relation to the status signals critical. 

The command and status signals of a microprocessor are collectively 
referred to as mp.u. signals. The m.p.u. signals vary widely from 
microprocessor to microprocessor. We illustrate this by showing in Figures 2.9 
and 2.10 the m.p.u. charts of the INTEL 8080!?! and the MOTOROLA 

680089), 


a (address bus) 
d (data bus) 


patel A ‘0’ puts yx in the wait state. Line sampled during T, 


INT and T,, of each machine cycle on the trailing edge of ¢,. 
«<———_ A ‘I’ interrupts program. There are no timing 
OID constraints on this input. 
(Oe A ‘1’ disconnects address and data buses. 
<——— A ‘I’ resets PC and forces pn into state M1-T1. 
Minimum duration three clock cycles. 
‘1’ when machine is in wait state or in a software halt 
state. 
‘1’ indicates interrupt is enabled. 
‘1’ acknowledges hold—see note below. 
A ‘1’ indicates the data bus is in the input mode. 
Normally ‘1’, except when data is output from pz. 
Pulse used to identify 71 in every machine cycle. 


NOTE. This signal goes high within a specified delay of the leading edge of #1. The 
address and data buses are floated within a brief delay after the rising edge of the next 
2 clock pulse. 


STATUS WORD CHART 


Type of machine cycle 


<-N STATUS 
WORD 


Figure 2.9 
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Figure 2.10. 


2.4 MODES OF MICROPROCESSOR OPERATION 


From the system designer’s point of view the microprocessor can operate in 
any of the modes listed below. 


. The Internal Mode 

. The Wait/Go Mode 

. The Test-and-Skip Mode 
. The Interrupt Mode 

. The D.M.A. Mode 

. The D.D.T. Mode. 


NO” WwWN 


With the exception of the internal mode, all the modes listed above are 
discussed in detail in the following chapters. In this section we give only a brief 
description of their characteristics. 
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The Internal Mode 


In this mode the instructions and data reside in the system’s ROMS and . 
RAMS. As no peripherals are involved, we shall not discuss this mode of 
operation any further. For a detailed description of this mode the interested 
reader is referred to[1]. 


The Wait/Go Mode 


In this mode the internal operation of a microprocessor is synchronized with 
the slower response of devices, by the microprocessor entering a wait (idle) 
state while the peripheral being accessed is responding (see Figure 3.3). The 
mechanics of putting the microprocessor in a wait state have been explained in 
the previous section. As we shall see in Chapter 3, the main features of this 
mode are 


1. Timing problems are eliminated. 

2. Design time and effort are minimal compared to other modes. 

3. The interface hardware is minimal.} 7 

4. The ‘wait’ and ‘go’ are everyday concepts that we all understand. 
5. Maintenance is easy. 


The disadvantage of this mode, in common with the ‘test-and-skip’ mode, is 
that the microprocessor idles during the time that the peripheral being 
accessed is responding. In some applications this may be either undesirable 
and/or intolerable. 


The Test-and-Skip Mode 


Functionally, this mode is the same as the wait/go mode with the following 
exception. Synchronization of the microprocessor with a peripheral is 
implemented by causing the microprocessor to enter a software loop during 
the time that the peripheral being accessed is responding. In this loop the 
microprocessor inputs and tests the status of the peripheral. If the peripheral is 
found to be unready the process is repeated, otherwise normal execution of the 
program is resumed (see Figure 4.1). 


The Interrupt Mode 


This mode is used to interrupt the execution of the current program in a 
microprocessor by means of an external signal, the interrupt signal, and 


+ It consists of two wires for action/status devices. 
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execute a different set of instructions, the interrupt routine, requested by an 
external source. At the end of the interrupt routine the interrupted program is 
resumed at the point of interruption, as shown in Figure 5.1. 

As we shall see in Chapter 5, the design and implementation of this mode, 
although carried out in well-defined steps, requires relatively more 
complicated hardware and software than any other mode. Its main advantage 
is fast system throughput. 


The D.M.A. Mode 


D.m.a. is the abbreviated form of direct memory access. In this mode a direct 
link is established by the programmer between a peripheral and the memory of 
the system, as shown in Figure 6.1 (b), whenever we wish to transfer data 
between them. This mode is particularly suitable when we wish to transfer large 
blocks of data between a peripheral and memory. Although initiated by the 
programmer, the transfer of data takes place autonomously, that is without 
programmer intervention. Usually, though not necessarily, at the end of the 
block transfer, the interface generates an end-of-block-transfer flag, ¢, to inform 
the programmer that the specified block of data has been transferred. 

Contrary to common belief, the design and implementation of d.m.a. 
interfaces is straightforward, as we shall see in Chapter 6. The interface 
hardware is uncomplicated and the software required to drive it minimal— 
approximately a dozen instructions for each block transfer. 

The reader’s attention is also drawn to the fact that most of us have been 
conditioned to associate the d.m.a. mode with fast mass storage devices and to 
exclude slow devices, such as paper tape readers, readers, tape punches and so 
on. As we shall prove in Chapter 6, the d.m.a. mode can be used for block 
transfers of data between memory and any type of peripheral, irrespective of 
how slow it is. 


The D.D.T. Mode 


D.d.t. is the abbreviated form of device-to-device transfers. This is analogous 
to the d.m.a. mode, insofar that a direct link is established between two or more . 
peripherals in a microprocessor system that allows them to communicate with 
each other directly (see Figure 7.3). 

This mode would be used, for example, in a situation where one might wish 
to obtain a hard copy of some data stored, say, on a tape. Because each transfer 
of a byte of information in or out of a microprocessor requires a number of 
instructions to be executed, it is clearly wasteful both of time and instructions 
to move data in and out of a microprocessor if no processing of the data is 
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required. In situations like this a direct link be established between 
peripherals. 

The formalization of the implementation of this mode is based on the use of 
sequential equations. These equations are discussed in Chapter 1. 


2.5 SEMICONDUCTOR MEMORIES 


Semiconductor memories are available in the form of integrated circuits in 
standard dual-in-line packages. Each such package, a chip, is described as 
containing a number of bits, almost always a power of 2. These bits may be 
organized in groups (bytest) of 8 (2%) or some other small power of 2. Memory 
chips are described as 2” x 2"; this implies that 2”*" bits can be stored and that 
they are organized in 2” bytes and that each byte has 2” bits. In such a case 
there will be m address lines to allow each byte to be individually addressed. 
Thus a memory chip described as 128 x 8 (2’ x 23) implies it contains 1024 
(2'°) bits and that the bits are organized in 128 eight-bit bytes. In this case 
there will be seven address lines by means of which any individual byte can be 
selected. Similarly 4096 x 1 describes a memory chip of 4096 bits, with 12 
address lines, enabling any individual bit to be separately addressed. 

In addition to address terminals, the memory chips are usually provided with 
chip select terminals. These terminals are used to identify one or more chips 
that constitute a memory module in a system. 

How the microprocessor address signals are split between chip select and 
address lines depends on the system architecture. 

Semiconductor memories are classified as ROMS, EPROMS, PROMS and 
RAMS. A brief description of each type is given below. 


ROMS 


This is the abbreviated form of read-only-memories. These are memory chips 
that contain information which has been built into it during manufacture. 
Such information is permanent and it cannot be erased and replaced by new 
information. Therefore the information which is stored in ROMS is limited to 
specialist uses, such as storing standard programs, code-conversion (look-up) 
tables, etc. Unlike RAMS, ROMS retain their information when power is 
switched off. 

The main advantages of ROMS are large bit-capacity, low power, fast access 
time and their non-volatile nature, while their disadvantages are their limited 


+ A byte is a number of bits treated as an entity. 
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use and the fact that, because the information cannot be changed, a single error 
can be costly. 

The block diagram of a ROM is shown in Figure 2.11. The release of the 
addressed byte onto the microprocessor data bus, or onto the tristate output 
terminals, is timed by the enabling signal of the tristates. Clearly this signal 
must be applied after the memory chip has had time to respond to the address 
signals. In practice one of the chip select signals is used for this purpose. We 
shall refer to this signal as an action signal. 


Address Address 
signals decode 


Chip- : 
select 


signals 
Timing signal 


Output 


Enabling signal 


Figure 2.11. 


EPROMS 


This is the abbreviated form of erasable-programmable-read-only- 
memories. When it is installed in a system, this device behaves exactly like a 
ROM. The significant difference between a ROM and an EPROM is that the 
latter can be removed from the system and ‘reprogrammed’. This means that 
the information in it can be erased and replaced by new information. The 
reprogramming process requires specially-designed apparatus, typically an 
ultra-violet radiation source for erasure and a source of high voltage pulses for 
re-writing. After the initial information has been erased, the new information is 
written into the chip by subjecting each single memory cell to a very high 
voltage. This causes the corresponding capacitor to charge and remain 
charged for approximately 100 years. 

EPROMS in practice are used for storing semi-permanent information or 
permanent information originated by the user himself. 


PROMS 


Programmable read only memories. When installed in a system, PROMS 
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like EPROMS, behave like ROMS. To store a ‘I’ in a selected bit cell, a high 
current is used to blow the corresponding fuse, thus creating a permanent open 
circuit. They can only be used once. 

They are not as reliable as EPROMS, particularly for process control and 
industrial applications.. 


RAMS 


Random-access-memories. Information can be both written and read from it 
under program control. The block diagram of a RAM is shown in Figure 2.12. 
As in the case of ROMS it contains address pins for accessing a particular 
location within the RAM, and chip select signals for identifying the chip in a 
system (or the memory module to which it belongs). 

Two control signals are normally required by a RAM 


(i) a read/write (R/W) signal to define the next operation, and 
(ii) as in the case of ROMS, an action signal to control the timing of the 
transfer. 


In practice the control signals provided by different manufacturers vary. 

The information stored in RAMS is volatile, that is, it is lost when the power 
is turned off. Some RAMS, however, can be operated in a ‘stand-by’ mode, 
defined by another control signal. In this mode the RAM is disabled but it uses 
reduced power while retaining its information. 

RAMScan be either static or dynamic. Ina static RAM, as long as the power 
is maintained, information once written is held indefinitely without special 
provision by the designer. In a dynamic RAM, however, the information 
written into it will be lost within a matter of a few milliseconds unless it is 
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Figure 2.12. 
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refreshed. This is because a capacitive effect is used as the means of storage, and 
the charges leak. Therefore they have to be ‘topped up’ before a ‘1’ is 
indistinguishable from ‘0’. 

Static RAMS have lower capacity and are slower than dynamic RAMS, but. 
they do not need refreshing circuitry. Dynamic RAMS, generally speaking, are 
found to be not as reliable as static RAMS. 


STACKS 


A stack is a block of consecutive addresses in RAM which can be accessed 
from one end on a lJast-in-first-out (lifo) basis. In microprocessor systems the 
stack address is generated by the stack pointer. This is an up/down counter, 
which is normally stepped down after each loading (push) operation and 
stepped up after each retrieve (pop) operation. 

In a given system a block of consecutive memory locations is dedicated to 
stacking operations. If not done automatically, the user must initialize the 
stack pointer to the first stack location. 


2.6 1/0 PORTS 


A block diagram showing the tristate arrangements implementing input and 
output ports is shown in Figure 2.13 (a). When enabling signal e, = 1 the 
terminals of the input port are connected to the address bus, allowing a source 
to write data onto it. Similarly when e, = 1 the terminals of the output port are 
connected to it, allowing an acceptor to read data from the bus. (When an 
enabling signal e equals 0 the tristates are open circuited). Clearly while digital 
information travels from one source to one or more acceptors, all. other sources 
that are tied to the bus must be disabled. 

The tristate arrangement connecting to the bus a device that can act both as 
a source and as an acceptor is shown in Figure 2.13 (b). When e, = 1 and e, 
= 0 the device can read data from the data bus, when e, = O and e, = 1 it can 
write data on the bus, and when e, = e, = 0 it is disconnected from the bus. 
The use of I/O ports in microprocessor systems is shown in Figure 2.1. 

Note that our device has one set of lines only, which are used both for 
reading and writing. These lines are called bidirectional lines. 


2.7 ADDRESS DECODERS 


In our block diagram in Figure 2.1 for the sake of clarity we have used local 
address decoders. These are essentially AND gates that produce an output 
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when signals of prescribed levels are applied at their input. For example a 
decoder for address 6, assuming a four-bit address, consists of two inverters 
and an AND gate, as shown in Figure 2.14 (a). 


Input port 
EN, 
ey 
| data bus 
e2 
\comtomn,_oosmnenummnsay! 
(a) Output port 
ei eo 
data bus 
(b) 
Figure 2.13. 


In practice 1.c. chips are available for address decoding. A commonly-used 
ic. chip for this purpose is one that decodes three address lines to eight 
addresses—see Figure 2.14 (b). A larger number of address lines can be 
decoded by suitably interconnecting i.c. chips, using the methods described in 
Chapter 1. 
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Figure 2.14. 


2.8 INTERFACES 


The function of an interface is to monitor the state of two or more devices 
between which data is to be transferred and to issue the command signals for 
each device in the correct sequence. The sequence is usually but not necessarily 
programmed. In Figure 2.15 we show the block diagram of an interface 
between a source and an acceptor. 
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Figure 2.15. 
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Formally an interface is defined as the set of circuits, signals and procedures 
required to effect a transfer of data between digital devices. 


2.9 DESIGN PHILOSOPHY 


The design philosophy adopted is one that allows the inexperienced user to 
produce sound and reliable systems simply, while at the same time providing 
the specialist with the tools to improve his technique in dealing with more 
sophisticated assemblies. As in the case of logic circuits elegance of design is 
not sought, but can be achieved. 

In developing our design philosophy, we considered the following as 
important. 


1. System reliability. All systems must function correctly. 

2. Circuit maintainability. The systems should be easy to maintain. 

3. Design effort. This must be minimal to allow for greater creativity. 

4. Documentation. This should be concise and to the point. Symbols and 
diagrams are preferable to verbal statements; they are more readily 
understood by non-English speaking people and are likely to prove more 
attractive to the export market. 

5. Design steps. These must be easy to apply. In our case no specialist 
knowledge is necessary. 

6. Modificutions. The systems should be easily modifiable to meet new 
conditions as they arise. 


2.10 DESIGN STEPS[1] 


The design process is accomplished in five steps, listed below (see also Figure 
2.16). 


Step 1 Aim of the design 

The system specification is expressed in the designer’s terms. This step is 
introduced to ensure that the system requirements are interpreted correctly by 
the system designer. 

This stage is critical for successful cooperation between the system designer 
and the user. Failure at this stage is usually the cause of system misoperation 
which then produces the need for subsequent design modifications. 


Step 2 Device characteristics 

In this step the designer studies the terminal characteristics of the devices to 
be used. Any consideration of purely internal characteristics should be 
avoided. 


54 SYSTEM DESIGN WITH MICROPROCESSORS 


Step 3 System design 
In step 3 the designer specifies the system characteristics in general terms by 
means of a block diagram and a system flow chart. 


Step 4 Hardware design 

The fourth step is provisional, and its results may well be modified in the 
light of the experience of the next step. It is accomplished conventionally, using 
well-established methods.[4] 


Step 5 Software design{5 | 

On the basis of the hardware design in step 4 and assuming the necessary 
machine code instructions, the basic software for the operation of the device is 
designed. This process may well indicate improvements to the hardware which 


was designed in step 4. In fact, steps 4 and 5 should be regarded as 
complementary, and should be repeated until a satisfactory design is obtained. 


: 


Figure 2.16. 
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3 
Wait/Go Systems 


In this chapter we explain the wait/go concept and use it to design 
microprocessor systems. The design of wait/go systems requires no specialist 
knowledge of electronics or of microprocessors and, therefore, can be 
undertaken by the user with no expertise in these areas. The design philosophy 
adopted and the design steps are outlined in sections 9 and 10 of Chapter 2. 


3.1 INTRODUCTION 


As we mentioned in Chapter 2, during an I/O (input/output) operation it is 
necessary to synchronize the microprocessor cycle with the response of the 
peripheral. For example, if a microprocessor outputs one byte of information 
every ten microseconds, but the acceptor, say a printer, takes 100 
microseconds to print a byte, clearly nine out of ten bytes will be lost, unless the 
microprocessor is slowed down. We must therefore ensure that in any design 
the microprocessor does not attempt to drive a peripheral faster than it can go. 

Synchronization between a microprocessor and a peripheral under these 
circumstances is traditionally achieved, as with minicomputers, by the 
microprocessor entering a software loop while the device is responding. This 
method, which is explained in the next chapter, is referred to as test-and-skip. 

In a limited number of cases, where I/O synchronization can be achieved by 
slowing down the microprocessor clock frequency, a method known as clock- 
stretching can be used. This method is also explained in the next chapter. 

More recently a third method of achieving I/O synchronization was 
developed by Zissos and Duncan,!?!. In this method the internal operation ofa 
microprocessor is synchronized automatically with the response of slower 
peripherals, thus eliminating the need for synchronization signals. This allows 
microprocessor systems to be implemented simply and reliably. Furthermore, 
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because the ‘wait’ and ‘go’ are concepts that we all use everyday, such systems 
can be designed by the user who may not possess any specialist knowledge of 
electronics or of microprocessors, such as physicists, chemists, mechanical 
engineers, medical experts and so on. 

The main properties of wait/go systems are listed below. 


From the system designer’s point of view, these are 

1. Design time and effort are minimal. 

2. Interface hardware is minimal. It consists of two-wires for action/status 
devices.t 

3. Timing problems are automatically eliminated. 

4. Its speed is comparable to that of the conventional ‘test-and-skip’ mode. 

5. The software is reduced. 


From the user’s point of view, the main features are 

1. High degree of reliability as a result of minimal hardware. 

2. The ‘wait’ and ‘go’ are everyday concepts that we all understand. 

3. The design of ‘wait/go’ systems does not require specialist knowledge of — 
‘electronics’, thus allowing the average user to specify and design his own 
systems. 

4. High degree of transparency. 

It can be readily introduced as an ‘add-on’ feature to existing systems. 

6. Maintenance is easy. 


ll 


3.2 THE WAIT/GO CONCEPT 


When an I/O (input/output) instruction is recognized, the microprocessor 
enters automatically a wait state. This, as we saw in Chapter 2, is a 
microprocessor state in which all m.p.u. activities are suspended without 
turning off the clock. When the microprocessor enters the wait state, signal w 
on the wait line changes from 0 to 1—see Figure 3.1. Exit control from the wait 


Wait line 


Go line 


Figure 3.1. 


+Action/status devices are discussed in Appendix 1. 
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state is passed on to the go line, g. In our case a 0 to | signal transition on line g 
takes the microprocessor out of the wait state. 


3.3 WAIT/GO SYSTEMS 


The block diagram of a wait/go system is shown in Figure 3.2. Its operation is 
as follows. When an I/O (input/output) instruction is detected the 
microprocessor enters automatically a wait state and the peripheral is 
activated. The microprocessor remains in the wait state until the peripheral 
has fully responded, at which time it assumes its normal cycle, as illustrated in 
Figure 3.3. 


Figure 3.2. 
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Figure 3.3. 
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It has been shown that in the case of action/status devices (see Appendix 1), 
the interface in Figure 3.2 consists of two wires [2]. We shall reproduce the 
proof below. 

Our starting point is the diagram in Figure 3.4. The signals w, g, a and r have 
the following meaning. 


Signal w: A ‘1’ on this terminal (the wait line) indicates that the 
microprocessor has entered the wait state. 

Signal g: A signal transition from 0 to 1 on this terminal (the ‘go’ line) puts 
the microprocessor out of the wait state. 

Signal a: A signal transition from 0 to 1 on this line triggers the peripheral 
into action. 

Signal r: While the peripheral is responding r = 0. When the peripheral 
has fully responded r changes to 1. No activation is possible when 
r= 0. 


Figure 3.4. 


A suitable internal-state diagram of a circuit to implement the above 
interface is shown in Figure 3.5. Applying the reduction stepsf to its equivalent 
state table in Figure 3.6(a) allows its three rows to merge into one, as shown in 
Figure 3.6(b). 

By direct reference to the reduced state table, we obtain the following 
equations 


a= wr+wr+(wr) = w (1) 
g =wr+wr+(wr) =r (2) 


+ The state reduction steps are explained in section 7 of Chapter 1. 
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The corresponding circuit implementation is shown in Figure 3.7. That is the 
interface required between a wait/go microprocessor and an action/status 
acceptor consists of two wires. 
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Figure 3.6. 


Figure 3.7. 
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In the case of an action/status source, some additional hardware may be 
required to generate the I/O port enable signal e, as discussed below. 

Clearly I/O synchronization with a data source can be achieved by the 
microprocessor entering the wait state either during or after the I/O execute 
cycle, as shown in Figure 3.8. Signal ‘read’ equals 1 during the period that 
information from a peripheral is being read into the microprocessor. 

In the first case, illustrated in Figure 3.8 (a), an I/O input operation is 
implemented by first activating the device and then reading. For example 
‘advance tape and read’, whereas in the second case shown in Figure 3.8 (b) the 
opposite is true; that is, the data is first read and the device then activated. For 
example ‘read and advance tape’. 
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(b) 
Read = 1 during the period that information from a peripheral is read into AC | 
Figure 3.8. 
By direct reference to Figure 3.8 (a), we obtain 
e = read + (wait), and 
w = wait + (read). 
Therefore, 
e = wait + read 
=w 3 (a) 


See Figure 3.9(a). 
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Source 


Similarly, by reference to Figure 3.8 (b), we obtain 


(b) 


Figure 3.9. 


e = read + (wait) 
= read 
w = wait 3 (b) 


This indicates that in addition to the two wires, when the microprocessor 
enters a wait state at the end of an instruction, as shown in Figure 3.8(b), some 
simple logic is required to generate the enable signal of the tristate, e—see 
Figure 3.9(b). The Motorola 6800 belongs to this category unlike the INTEL 
8080 which belongs to the first category. 

To expand our system to accommodate n devices we modify the above 
equations (1, 2 and 3) to those shown below. 


An = A,’oW 
9 =AgrotAyr,t+... +A,_yr 
€, = A,,e 


n-1 


un 
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Their implementation is shown in Figure 3.10. In Figure 3.11 we show a 
simplified representation of a wait/go system. Clearly the wait/go address 
must be maintained when the microprocessor is in a wait state. 

Note that while digital information travels from one source to one (or more) 
acceptors, all other sources that are tied to the data bus must be disconnected 
from it—that is their I/O ports must be disabled. Acceptors on the other hand 
can be connected directly to the data bus. 

In our system, a multi-action device, such as a cassette, will be allocated the 
appropriate number of wait/go slots. For example, wait/go slot 6 for ‘data 
reverse’, wait/go slot 9 for ‘rewind’ and so on. 
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Figure 3.10. 


3.4 WAIT/GO LOGIC 


Although present-day microprocessors are not designed to operate in the 
wait/go mode, they can be made to do so by means of a relatively simple logic 
circuit, the wait/go logic, the block diagram of which is shown in Figure 3.12. 
Its function is to look for I/O instructions with wait/go addresses, denoted by 
A,, and to put the microprocessor automatically into a wait state when such an 
instruction is detected. Signals w, g and e have been defined in the previous 
section. 
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Figure 3.11. 


m.p.u. signals |Wait/go 


Figure 3.12. 


The design and implementation of wait/go logic is straightforward and 
should present no difficulty to the user who possesses a working knowledge of 
logic design [3]. The main difficulty likely to be experienced by the designer is 
the correct interpretation of the m.p.u. signals and of their timing constraints. 

We shall demonstrate the steps by means of the following examples 


Example 1 Wait/go logic for the INTEL 8080 

A set of relevant m.p.u. signals, derived from Figure 2.9, is shown in Figure 
3.13(a). Their timing diagram is displayed in Figure 3.14. The state diagram of 
a suitable circuit is shown in Figure 3.15. It operates as follows. 

The normal state of the circuit is Sj. This state is maintained while the 
microprocessor is active and all the peripherals using the wait/go mode are 
inactive. In this state the circuit is looking for an I/O instruction (‘IN’ 110110 
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Figure 3.13. 
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Figure 3.14. 


Data into AC 
(read) 


3. WAIT/GO SYSTEMS 65 


Look for 1/O 
1/O instruction Peripheral 
instruction detect responding 


Look for 
wait/go 
address 


Peripheral ‘ 
activated HT waits 
READY =1 
w=0 
e=0 


AB = 00 01 11 10 
Figure 3.15. 


1 1 or ‘OUT’ 1101001 1) on the data bus on its way to the m.p.u.. For this 
purpose we use the AND gate in Figure 3.13(b),which generates a ‘1’ output 
when an I/O instruction is detected. We use the output of the AND gate to 
move to state S,. State S, is entered one machine cycle later, that is when the 
microprocessor is in state M, T; in Figure 2.7. In this state (S,) we pull the 
READY line in Figure 3.13 low. This causes the microprocessor to enter wait 
state M x T,, three clock pulses later, making WAIT and w signals in Figure 
3.13(a) equal to 1. Now, signal w becoming | activates the peripheral whose 
address appears on the data bus. When the peripheral responds, causing ready 
signal r, and therefore signal g (see Figure 3.7), to change to 0, our circuit 
moves to state S,. The transition back to state Sy takes place with the first , 
clock pulse after the peripheral activity is completed, that is after the peripheral 
has fully responded, indicated by signal r, and therefore signal g, changing to 1. 

The implementation of the state diagram is straightforward. The steps we 
use to implement it have been explained in section 10 of Chapter 1. By direct 
reference to the state diagram in Figure 3.15, we obtain 


S,=S;A, 
= A:B-A,,, therefore J, = B-A,, 


Rg =Syg+(So) 
= A-B-g + (A-B) 
= Bg, therefore K , = B-g 
Sy = S¢MI-1/0 +(S;A,)+(Sy¢M1)+(SyM1) 
= A-B-M1-1/O + (4-B-A,,) + (A-B-M1) + (4-B-M1) 
= B-M1-1/O, therefore J, = M1-1/O 
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Ry = SyWAIT-G +S,-A,,+(S3) 
= A-B-WAIT-g + A:B-A, +(AB) 
= A WAIT-g+A:B-A,, therefore Kz, = A-WAIT-g+A-A,, 
c = (Sy +S,)-DBIN +(S,+S;3)¢, 
= A-DBIN+A°¢, 
READY = S)+S, 


+A:B 


SI 


ae 
=A 
Because the INTEL 8080 enters its I/O wait state during the execute cycle of 


the instructions, as we explained earlier in section 3.4, 


e = wait +read 
=w 


Now, for the INTEL 8080, 
wait = (S,+S,)*WAIT = A:WAIT, and 
read = INP-DBIN 


Therefore, substituting the above expressions in our equation of the enable 
signal, we obtain | 
e = A‘WAIT+INP-DBIN | 


=wWwW 


system reset 


DBIN Figure 3.16. 
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The corresponding circuit is shown in Figure 3.16. 
The reader’s attention is drawn to the fact that no hardware is required to 
enable I/O ports in the case of wait/go systems using the INTEL 8080. 


Example 2 Wait/go logic for the MOTOROLA 6800 

The M6800 is halted at the end of an instruction by pulling its HALT line (pin 
2 in Figure 2.10) within 100 nsecs of the leading edge of clock pulse ¢, in the 
last cycle (see page 4.13 of M6800 Microprocessor Applications Manual 1975, 
reproduced in this book as Figure 3.17) 

Now, as I/O operations are not discriminated from memory fetch cycles, the 
system designer usually allocates a block of memory addresses to I/O devices. 
This provides one with the opportunity of determining I/O cycles by looking 
either at the data bus during an address fetch operation or at the address bus 
during an execute cycle. Reference to relevant timing diagrams in various 
publications failed to provide us with a set of signals that would allow us to 
monitor the data bus during an address fetch cycle.t Therefore the second 
choice was adopted, namely monitoring the address bus during the last cycle of 
an instruction. The signals we used are shown in Figure 3.17—they appear on 
page 4.14 of the M6800 Microprocessor Applications Manual, 1975. 
Reference to this diagram indicates that the signals on the address bus during 
the last cycle become stable at a time which is closer to the trailing edge of clock 


pulse ¢,. This implies that we cannot pull its HALT line to ground within the 
100 nsecs period specified by the manufacturer. The problem can be overcome 
in practice by inserting a ‘no op’ operation after each I/O instruction. Below we 
show two circuit implementations of wait/go logic using this method. 


Circuit 1. 

The set of the m.p.u. signals we used to implement our first wait/go circuit is 
shown in Figure 3.18. Their timing diagram is displayed in Figure 3.17. The 
state diagram of a suitable circuit is shown in Figure 3.19. Its operation is as 
follows. 

Its ‘normal state is Sy. This state is maintained while the microprocessor is 
active and all the peripherals using the wait/go mode are inactive. When a 
wait/go address is detected on the address bus during the last cycle of the 
current instruction, our circuit moves to state S, with clock pulse ¢,. Note that 
reference to Figure 3.17 shows that both VMA and address signals are stable 
during ¢, of the last cycle of the current instruction. 

In this state we pull the microprocessor’s HALT line (pin 2 in Figure 2.10) 
low. This forces the M6800 to enter its wait state (halt) state at the end of the 
next (no op) instruction. When it enters its halt state BA, the bus available 


+The author does not wish to imply that such a signal set does not necessarily exist. 
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Wait/go 
address 


Figure 3.18. 


signal, becomes 1, as shown in Figures 2.8 and 2.10+. This causes our‘ wait 
signal, w, in Figure 3.7 to change to 1, which in turn activates the peripheral in 
question. When the peripheral responds, causing its ready signal r, and 
therefore signal g in Figure 3.7, to change to 0, our circuit moves to state S,. 

The transition to state S, takes place with the first @, clock pulse after the 
peripheral has fully responded, indicated by signal r and therefore signal g in 
Figure 3.7, changing to 1. 

The steps we use to implement our state diagram have been explained in 
section 9 of Chapter 1. Applying these steps and referring to our state diagram 
in Figure 3.19, we obtaint 


=A-B-g-‘BA’, therefore J, = B-g -‘BA’ 


=A-g+A-B, therefore K, = g+B 
= A-B-VMA-A,, therefore J, = A-VMA-A,, 


= A-B-g, therefore K, = A-g 
HALT =S,+S; 
= AB+AB=B 
w = S,“‘BA’+S, 

= A-B-‘BA’+A-B 

= B-‘BA’+A°-B 
tNote that the data, address and R/W lines are tristated when the microprocessor is halted. 
{We shall use variable A,, to denote wait/go addresses. 
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Figure 3.19. 


In the case of the MOTOROLA 6800, 
read = VMA-A,;¢,R/W see Figure 3.17 
Substituting this value in equation 3(b) on page 61, we obtain 


ve = read 
= VMA-A,;¢.>-RW see Figure 3.17 


The corresponding circuit is shown in Figure 3.20. 


Figure 3.20. 
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Circuit 2. 
The state diagram of an alternative wait/go logic circuit for the M6800 is 
shown in Figure 3.21. Its operation is self-explanatory. 

Observe that whereas the previous circuit is synchronous (clock-driven), this 
circuit is asynchronous (event-driven). Asynchronous circuits have been 
discussed in section 9 of Chapter 1. 

Its Boolean equations, derived directly from the state diagram, are 


turn-on set of A = B:‘BA’ 

turn-off set of A = B-‘BA’-¢, 1“4B+‘BA’+¢, 
turn-on set of B= A-VMA"A,-d, 

turn off set of B= A-glMA+yg 


Therefore the circuit equations are 


A =B«BA’+A-(B+‘BA’+4,) 
B = A\VMA"-A,,-6,+B(A +9) 


‘HALT = S,+S83°g 
= A ‘B+A ‘B 9g 


As for circuit 1 
e = read 
= VMA-A;6R/W 


M6800 
enters wait 
State 


Look for 
wait/go 
address 


Wait /go 
detected 


HALT =0 
w=] 


Figure 3.21. 
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The corresponding circuit is shown in Figure 3.22. To maintain clarity of 
design we have not attempted to reduce the equations. 

Reference to Figure 2.10 shows that a certain interplay exists between the 

‘bus available’ signal BA and the tristate control input TSC — BA is forced low 

when TSC = 1. This will clearly cause us to lose our w signal, if TSC is applied 

while the microprocessor is executing a wait/go cycle. This problem can be 

overcome by disabling pin 39 in Figure 2.10 during each wait/go cycle. We do so 


by ANDing the TSC input with S,+S,. That is 


pin 39 = S,+S, -TSC 
= (A-B+ A:B)TSC 
= A-TSC 
States S, and S, appear in Figure 3.21. 


HALT 


Figure 3.22. . 
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3.5 PROBLEMS AND SOLUTIONS 


In this section we shall demonstrate the design procedures by means of problems 
and solutions. The reader’s attention is drawn to the fact that, although we use 


_ the INTEL 8080 and the MOTOROLA 6800 to implement our designs, our 


procedures apply to all types of microprocessors. Specifically it should be noted 
that the first three steps in the design are executed without reference to the 
microprocessor. 


Problem 1 Search for a record 


Given a paper tape reader and a microprocessor, design a system that stops 
the tape and raises a flag when the character sequence 4—5-6 is detected. 

Use the wait/go mode to implement your design, which is to be verified using 
the INTEL 8080 and the MOTOROLA 6800. 


8080 SOLUTION 


Step | Aim of the design 
The main aim is to scan incoming data for specified sequences, such as labels, 
threshold values, etc. 


Step 2 Device characteristics 
The microprocessor has wait/go logic, and the reader is an action/status 
device.f The tape is an ASCII tape—see Figure 3.23. 


Step 3 System design 
The block diagram of our solution is shown in Figure 3.24. Its step-by-step 
operation is flow-charted in Figure 3.25. 


Step 4 Hardware design 
With the exception of the I/O port in Figure 3.26 no other hardware is needed. 
This is because for the INTEL 8080 e = w. This was proved in section 3.4. 


Step 5 Software design 

' The octal and hexadecimal listings for the INTEL 8080 are derived by direct 
reference to the flow chart in Figure 3.25 and to the program chart in Figure 3.27 
(or to the instruction set in Figure 3.28). 


tAction/status devices are explained in Appendix 1. 
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ASCII Character Codes 


Octal code: Octal code: Octal code. 
Character 7 bit 8 bit Character 7 bit 8 bit Character 7 bit 8 bit 


(space) 040 240 0 060 260 H 110 310 
1 061 261 I 111 311 
. 042 242 2 062 262 J 112 312 
# 043 «243 3 063 263 K 133 333 
$ 044 244 4 064 264 L 114 314 
oF . 045 245 J 065 265 M 115 315 
& 046 246 6 066 266 N 116 316 
‘ (quote) 047 = 247 7 067 267 O 117 317 
( 050 250 8 070 270 P 120 =320 
) O51 9251 9 071 271 Q 121 321 
e 052 252 : 072 272 R 122 322 
+ 053-253 : 073 273 S 123. 323 
,(comma) 054 254 T 124 324 
- 055 255 = 075 275 U 125 325 
056 256 & 077 277 V 126 326 
/ 057 257 @ 100 300 Ww 127° 327 
line feed 012 212 A 101 301 x 130 330 
carriage rt O15 215 B 102 302 ¥ 131 331 
Cc 103. 303 Z 132 332 

D 104 304 

E 105 305 

F 106 306 

null 177. 377 G 107. 307 

Figure 3.23. 


Figure 3.24. 
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Yes 


Wo10 
W020 
8010 
£020 


Figure 3.26. 


nN 


0c! 


“LUE NBL 


‘(puelsuq forsiig jo Ayssoatug) 
‘uvoung ‘9 “4 Aq padojasaq) 
0808 TA.LNI J0J y28y9 weis01g 


COE 


Q 
3 
Z 
g 
Z 
ie) 
Zz 
> 
é 
— 
I 
= 
a") 


nN 
~ 
ina) 


(aa 


ZW= 71) 


00! 


col 


ysng ‘dog Wy, 9 (t4- p= pot 
(QQ-4-p= "7 )o- 
(4> Pp =29 “t= p =:2) aseduioo 


~*~ 
onemIuy 121 7H 01 Vv 
oneuTY IZA ad S Ul A 
fexsoy sy Fd 10 - 
eso] PT Og 00 + 
d do 

(¥) a1e104 13}8183y 40;812dQ 


aiqnog 


49Z 2 
K11v9 9 
aaledau u 
Aysed aaa d 
Aysed ppo d 
oraz Jo sod u 
Asse ou 2 
019z UOU Z 


woHipucs 


= 
QS RAC 


‘s8e[j UCIIPUOD UO yWapuadap saj9K9 UOTIONIsUT azeoIpUI ([[/¢) ‘SeUIN af949 afqissod OM] °Z ol ft 00 041 lL 0 0 Jajuiod ab SeIpoulUN peo] dS IXT 
: —krows - = -7I 2 100-4 S§§ 10 ddd ‘[ :S310N or | 0 0 0 0 FT 0 O TBH Ht Js1si801 aeipounu peoT HIXT 
eit Pee ie Sod ON: or «§ 0 0 0 T 0 0 0 FJ¥qQ Meg pala S}PIPSUU POT dad Ixt 

‘J9pIO jeonaqeydiy Ag ‘suotoNNsuy Josssv01g Jo Arewuns au i : : ° “ ? 4 4 28a Wd aes ea at fix 

‘(zainduos0151A. 0808 IALNI Woy psonpoidey) 0808 THLNI oY} JO} Jas uoNOnssuy “gz omNdty L0.LoO lt 0.0 0 }Opul Y peo] ~=s «XV 

£ 0 1 0 Ft 0 0 0 0 JOoIIPUl Pf Peo] ad xvd1 

el 0 T O TIT +T¥ Tt 0 0 pallp P peoy Vd 

ok o tT 0 tT 0 O TF 1 oraz uo dung Zf 

ok 0 1 0 0 0 Tt IT ppo Ajied uo dune Odf 

8l -— 1 0 0 O t ft J 7 8H “ype Jo dor adueyoxg THLX or o f 0 T O tT I 1 ueaa Ayied uo dune adf 

L£ 0 1 T £ OO FT fF 1 P UUM sPIPSUTU: IQ satsn[oxy rex ol o tf 0 0 7T IT ¢ T aautsod uo dune af 

rp S S S§S Tt 0 T O T FP Yum Jajsi8as IQ aatsnjoxg IVvux ol o Tf 0 0 0 0 +8 T O1oz ou uo dune ZNf& 

L£ 0 1 T £ 0 T O T ¥ yim AOU IO aatsn[oxy W Vax Ook o ff 0 0 41 0 Ff T Alied ou uo dune ONE 

bo — FO 1 0 Tf I I simstay 7 9 H ‘FT 3G aBueyoxy SHDx or § -T 0 0 0 0 1 T [euonipuooun duing dW 

£0 1 Tt O Tt O T T F WOdj sBIpsUMUl JowIgns Ins or o ft 0 Tt £ I It 1 snunu uo dune wr 

pS S FS 0 T 0 ODO I FP Wodj Jaisigaz loenqng 1@nas ol o fF 0 Tt I QO TF + Alzes uo dung or 

L 0 I 0 Tt 0 0 1 VY Woy Alowsur yenQns W ans S$ tf I 0 0 iT I 0 0 Jajuiod yoejs juawiaroU] dS XNI 

b> — T= Tt 0 T = 0 @ ALIS 13S DLS $ «— § 0 0 0 1 06 0 sl9jsiBol 7 3? H JswoaIouy H XNI 

£0 t 0 0 T 0 0 9 WeaIIpUl f 3101¢ ad XvVis $¢ I t 00 1 0 0 06 si9\si3ai J 3 CG ysulasouy d XNI 

4 0 § 0 0 0 0 0 0 yoIIpUl Y 3101S qa XvLs > I | 00 0 0 0 0 SI9sIBal D Wg JUSWIEIDU] @ XNI 

fl 0 T 0 0 T IT 0 90 JIUP Y 101§ VIS ¢ 0 0 14440 0 Joqsi8o1 JUSWIAIOU] I YNI 

¢s ~— 0 0 T IT Tt T 1 Jaqulod youls 01 7 FH THdS ol oo f 0 £- 1 0 90 AJOW9UE yUsWOIOUT W UNI 

9 O — 0 0 0 IT 0 0 P2IIP 7 WH 201¢ d1HSs OF vk oT) Oe hos Ts 0-1 al induj NI 

é o t tf tT 1 O Ff T MO1I0q L£ 0 tT Ft 0 T I IT 0 WeH LTH 

QuM p WO sjeIpewu JoeTGns Tas bp oF Tt O ft T T 1 +f sidniayuy aqeuq id 

rp S § § T 1 0 OO I MOsIOg YIM p Wor Ja1s18eI IOeNGNS 1qaqs rp ot 1 0 0 TT T I I Jdn1ajul aIqQesIG Id 

£0 Tt tT T T 0 0 [Mon0g WIM p Wo AroursU yengns W aas ¢ ~— 1 O TIT ft I 0 0 Jautod yo¥Is JusuIaI99q dS XOa 

Ws 0 0 0 I 0 0 1 1 o19z UO WINIOY 24 S 1 1 0 T 0 T 0 0 T ® H wusuiais9q H Xoa 

1Ie¢t« ft -t WV F F IT tT yesay Lsu $$ 1 £- 0 T Tt 0 0 0 Tq yawassd d xoda 

rb tT I -t Tt 0 0 0 0 WB p aeI0y DU $$ tT t 0 Tt 00 0 06 2 Bg yusueIDIGg € Xoa 

Ii/s 0 0 00 0 t Tf I ppo Aied uo umioy Odd $$ | 0 | @ @ d€ 0 0 Ja1sI8a1 yUsWa190q] 1yod 

l/s 0 0 0 1 O T T I uaao Ayued uo winjay ddu ok ot 0 0 ft -t 0 0 AIOUIOW 1UaUI9I99q W uod 

W/s 0 0 0 0 T IT I 1 aatiisod wo uiNjoy da or -t 0 0 T Tt £ 0 90 1 8 AH 0} Joyuiod youys ppy ds dvd 

i/o 0 0 0 0 0 0 1 J 0392 OU UO WINDY ZNU ol -t 0 0 tf 0 TF 0 90 T89H%T BH PPV H ava 

/s 0 0 0 0 T O FT J Aiieo ou uo uinjey ONY or I 0 O IT JT 0 0 0 TRH Yd ppv d dvd 

I/s 0 0 0 IT I i t J SNUIU 0} WINDY Wu ol tf 0 0 Ff 0 0 0 0 TRHID 8g ppv € ava 

rp tT FF tT 0 0 0 0 (0 Ya] F ae10" OTe r IT £- tO oO fT 0 0 ¥ isnf{pe [ewDeq vva 

Ol tT 0 0 IT 0 0 T if uinoy Ldu LuIL 0 0 1 tT 0 O T I O49Z UO [FD ZO 

li/s 0 0 0 | IT 0 T I : Aired uo uIN}oy OP. | 4uIT 0 O -T 0 0 1 if if ppo Ayed uo [ep Odd 

rp - t ft £ tT 0 0 0 AlIVD YSNOIY} YSU Y ae1I0Y Uv COO ee a P Ym ayeipoumm sredui0> Idd 

b> t T T 0 Ft 0 0 0 Aires yBnomyy yay p a1e10Y Twd} c2iil oo 0 T | 0 T I 1 uaaa Aysed uo [2D add 

If «— O FT O Tt Tt I # yor}s Uo sBely pue y ysnd MSd HSAd 4uUIr 0 O Tf O Tf It i 1 aanyisod wo [12D dd 

Ir t 0 T 0 0 IT I ££ yes uo 7 yy Neg sajsior ysng H HSNd LuUIL Oo 0 T 0 0 0 1 T O18Z OU UO [8D ZNO 

Ik -— O T O Tf O T I yoRs uo 7 yg Meg Jo}sI01 ysng d HSNd aio 0 tT 0 f 8 tT t Ale OU UO []eD SIND 

Tr T O T 0 0 0 IT I. yo¥ls uo Dd Pg Neg Ja\sId31 Ysng @ HSNd rp S$ § § T 1 Tt 0 1 FY YUM J94sI801 aleduio> IqWod 

or tI 0 0 0 7 «TF T CT yoris Jjo s8elq pue yp dog MSd dOd £ 0 tT £ IT T £ O T ¥ yum Asowlow areduio> W dWO 

or - 0 0 0 0 T Tt I - ¥eis yo 7 9H ted sajsi8e1 dog H dOd b> I IT -T ft t Tt 0 0 Aired yuourajduio> fe), ) 

Or T 0 0 0 ff QO I I youls yo 7 3 q Ted 1981801 dog Gd dOd po of I I TI 0 Tt 0 0 FY Juawejdwo> WWD 

ot: 0 0 0 0 0 fT 1 yes Jo 3 29 g sted JoysI301 dog d dOd 70) 5 en en | snUurul WO [fe WO 

> t§ 0 0 1 O ft IT I Joyunod wesZoid 0} 7 9 H THOd Lui 0 0 fT T tf oO: J Aaled UO YD 08) 

or tf FT 0 0 ff O T I indino LIno 4t —T 0 T Tt 0 O T 1 jeuonipuooun [jeD TIvo 

L 0 T €— OO T Tt T JF V YUM ajelpaulull JO Tao L 0 TT £- 0 0 fF tT I F UUM djeIpswU puy INV 

bp S S S 0 T TI O fT PV YIM Ja1s18a1 IO ivuo rp SS § § 0 0 Tt 0 T ¥ Yum Ioysiso1 puy IVNV 

L 0 I I 0 if if 0 I ¥ WM AloWDUI IQ W Vuo L 0 I I 0 0 if 0 { V yum Alouow puy W VYNV 

b> 0 0 0 0 0 0 0 «0 uonesado-ON || dON £01 +t 0 0 O T T Y 0} oyeIpamu ppy lav 

¢ S$ S$ S @adadiii oO Jaisida1 0) Jaysidaa sao, AO rp SS § § 0 00 0 1 F 0} Ja\siZa1 ppv I ppy 

L 0 I I qd d d I 0 19}sI83J 01 AJOUWIOUI sAOW W ‘I AOW L 0 I t 0 0 0 0 I VY 01 AIOWOUL PPV W adv 

L¢§ § § 0 T I 1 0 AJOWAU 0} JaisIZaI AOPFOCSSWOAOK r+ S&S §& § 1 000 1 Axed YM f 01 JaysiSer ppv Dav 

L£ 90 1 I @d@ @d @€ 0 0 JaISIBI1 HRIPSULWT JAC] TIAW L 0 fF: It t 0 0 0 =F Aires YM PY 0} AJOWoU ppy W Dav 

Oo oo tT f— 0 [— { 0 80 AJOWAUL JIBIPIUUT IAW WHAIX L 0 tf £ tft O 0 T I Aureo WIM Y 0} oyBIPaUTUTT Ppy IDV 

sapxy °g 'g ‘gq ‘a ‘ga *g °C -a uondiosag  stuowaup} = sapoka, °a'a‘a‘a’asa’a'‘d uondiossq s1u0wauyy 
(Z) 49015 (1) epoD uononnsuy (Z) YD (1) epoD wononyjsuy 


78 SYSTEM DESIGN WITH MICROPROCESSORS 


023 002 02 If character not a 6, jump to L2. 


024 003 03 
025 323 D3 
026 020 10 
027 166 76 HLT Halt. 


S 
a p 
J 


Octal Octal Hex 
address listing listing Mnemonics Comments 
H E Oe 

Li: 003 000 333 DB IN \ Read next character. 
001 010 08 

L2: 002 376 FE CPI \ Compare AC with 4.+ 
003 264 B4 
004 302 C2 JINZ ' 

7 ij 1. 

005 000 00 7 \ If character not a 4, jump to L 
006 003 03 
007 333 DB IN \ Read next character. 
010 010 08 
O11 376 = FE CPI : Compare AC with 5.4 
012 265 B5 
013 302 C2 JNZ : 
014 002 02 a \ If character not a 5, jump to L2. 
015 003 03 
016 333 DB IN \ Read next character. 
017 010 08 
020 376 FE CPI } 
003 766 BG Compare AC with 6.t 
022 302 C2 JINZ \ 


Raise flag. 


+See ASCII Table on p. 74. 
6800 SOLUTION 


Step 1 
Step 2 } Same as in the 8080 solution 
Step 3 


Step 4 Hardware design 

The block diagram of our solution using the M6800 is shown in Figure 3.29. 
In addition to the I/O port, we require an AND gate to generate the enable 
signal e, as explained in section 3.4—-see circuit 1 and circuit 2 of example 2. 


Step 5 Software design 

By direct reference to the flow chart in Figure 3.25 and to the instruction set 
in Figure 3.30 or to the programming chart in Figure 3.31, we obtain the 
hexadecimal listing of our program, which is shown on p. 79. 


Figure 3.29. 4sy = 
Hex Hex 
address listing Mnemonics Comments 
H L 
Li: OO 00 B6 LDA A,2000 
01 20 
02 00 Read next character. 
~—6~0O3.—Cté#O NOP 
L2: 04=«=«8i1 CMP A . 
05 34 } Compare A with 4. 
06 26 BNE Li 
07 +F8 If character not a 4, jump to L1. 
08 Bé6é LDA A,2000 
09 20 
0A 00 Read next character. 
OB Ol NOP 
oc 81 CMP A 
OD 35 } Compare A with 5. 
OE 26 BNE L2 
OF F4 If character not a 5, jump to L2. 
10 B6 LDA A,2000 
11 20 
12 OO Read next character. 
13 ~=Ss«OO NOP 
148i CMP A 
15 36 Compare A with 6. 
1 2 12 
: = ANE \ If character not a 6, jump to 12. 
18 ~=B7 STA A,4000 
19 40 } Raise flag. 
1A 00 
1B -23F SWI Stop. 
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Accumulator and memory instructions for the Motorola M6800 Microcomputer System (Reproduced from M6800 
Microcomputer System Design Data 1976-7) 


ADDRESSING MODES COND. CODE REG. 
BOOLEAN/ARITHMETIC OPERATION 


ACCUMULATOR AND MEMORY iA repister bole 
OPERATIONS MNEMONIC refer to contents) 


Add A+M7A 
B+M>B 
Add Acmitrs A+B-A 
Add with Carry A+M+C>A 
B+M+C->8 
And AeM7>A 
BeM>B 
Bit Test AeM 
BoM 
Clear 2 00 -M 
00 >A 
00 >B 
Compare ; A-M 
B-M 
Compare Acmitrs A-B 


Complement, 1's M>M 
A>A 
BB 
Complement, 2's 00 -M->M 
(Negate ) 00 -A-A 
00 -B>B 
Converts Binary Add. of BCD Characters 
into BCD Format 
Decrement M-1->M 
A-1-A 
B-1>8 
Exclusive OR 2 A®M>A 
BeM->B 
Increment Mt+1>M 
A+1>A 
B+1-B 
M>A 
M>B 
Or, Inclusive A+M->A 
B+M>B 
Push Data A> Msp, SP— 1 >SP 
B >Msp, SP—1— SP 
Pull Data SP+1—>SP,Msp7A 
SP +1—>SP, Msp > B 
Rotate Left M 
A 


arr a ee ee 
rarer ar ae a Se 


Decimal Adjust, A 


Load Acmitr 


Lo + oom 
c by <« %& 


Rotate Right 


Shift Left, Arithmetic 


Shift Right, Arithmetic 


Shift Right, Logic. 


Store Acmitr. 


Subtract 


Subract Acmitrs. 
Subtr. with Carry 


Transfer Acmitrs 


Test, Zero or Minus 


Cob Se ay Dene Se Se AS SEER RE SO 066 8 GW Oe Ee OS Se ee SOE Sw Dae Soe we ae | we 


powreeveveuunve eee euvnvvevovvrnreersncreeeeeeeveeene eee eee BADD X4% NH HO oO DBD OO eC eo OHH HHH 


prarmanzaerr+e + 2 DOAOOOOOMOQOOQOMOOM* © © e > > 2X POO 27OOO ~ COO7x® ze e+ 4+ Daa DDD BDBDH OH OH 


Figure 3.30 (continued overleaf) 9% 


INDEX REGISTER AND STACK 


Compare Index Reg CPX 8C 9c 

Decrement Index Reg DEX 0g 
Decrement Stack Pntr OES 34 
increment Index Reg INX 08 
Increment Stack Pntr INS 31 
Load Index Reg LOX CE OE EE | 6 FE 3 

Load Stack Pntr LOS 8E 9E AE |] 6 BE 3 

Store Index Reg STX OF EF | 7 FF 3 

Store Stack Pntr STS SF AF | 7 BF 3 

Indx Reg > Stack: Pntr TXs 35 
Stack Pntr > Indx Reg 


JUMP AND BRANCH 


OPERATIONS MNEMONIC 
Branch Always BRA 
Branch tf Carry Clear BCC 
Branch If Carry Set BCS 
Branch If = Zero 

‘1 Branch If > Zero 
Branch If > Zero BGT 
Branch If Higher BHI 
Branch If < Zero BLE 
Branch If Lower Or Same BLS 
Branch If < Zero BLT 


Branch If Minus 
Branch If Not Equal Zero 


Branch If Overflow Clear 
Branch If Overflow Set 
Branch If Plus 
Branch To Subroutine 


op fF fF FS SF SF FP PSP FP SF BP SB PS 
me MR BR MH MH RO RO RO RO RD RD RD ORD ORD OR 


Jump JMP 
Jump To Subroutine JSR 
No Operation NOP 
Return From Interrupt RTI 
Return From Subroutine RTS 
Software Interrupt Swi 


Wait for Interrupt 


CQNDITIONS CODE REGISTER 
MNEMONIC 


OPERATIONS 


Clear Carry 


Clear Interrupt Mask CLI @ 
Clear Overflow @ 
Set Carry 
Set Interrupt Mask SEI @ 
Set Overflow ® 
Acmitr A >CCR © 
CCR >Acmitr A @ 
® 
LEGEND: 00 Byte = Zero; @ 
OP Operation Code (Hexadecimal); H Half-carry from bit 3: © 
ad Number of MPU Cycles; , | Interrupt mask 
x Number of Program Bytes; N Negative (sign bit) @ 
+ Arithmetic Plus; Z Zero (byte) 
- Arithmetic Minus; Vv Overflow, 2's complement 
. Boolean ANDO; C Carry from bit 7 
Msp Contents of memory location R Reset Always 
pointed to be Stack Pointer; S Set Always 
+ Boolean Inclusive OR; t Test and set if true, cleared otherwise 
® Boolean Exclusive OR; e Not Affected 
M Complement of M; CCR Condition Code Register 
= Transfer Into; LS Least Significant 
0 Bit = Zero; MS Most Significant 


82 


+ | Sf 


romren orenaions wnewone | or] ~ [= [or] ~[ [or] ~[=[or]=| lor] =| + | son 
AC] 6 BC 3 


See Special Operations 


See special Operations 


EAN/ARITHMETIC OPERATION 


(Xy/X1_) - (M/M + 1) 
X-1>X 

SP —-1~>SP 
X+17X 
SP +1—SP 
M>Xy, (M+) >X) 

MSP, (M+ 1) > SP, 
Xy 7M, X; > (M +1) 

SPy > M, SPL >(M +1) 
X-—1-SP 
SP+1>X 


BRANCH TEST 


None 
C=0 
C=1 
Z=) 
N@®V=0 
Z+(NBV)=0 
C+2Z=0 

Z+(N@V)=1 
C+2Z=1 
N@V=1 


Advances Prog. Cntr. Only 


(Bit set if test is true and cleared otherwise) 


(Bit V) 
(Bit C) 
(Bit C) 


(Bit V) 
(Bit V) 
(Bit V) 
(Bit N) 
(Bit V) 
(Bit N) 
(All) 

(Bit 1) 


(ALL) 


Test 
Test 
Test 
(No 
Test 
Test 
Test 
Test 
Test 
Test 


: Result = 10000000? 

: Result = 000000007 

: Decimal vatue of most significant BCD Character greater than nine? 
t cleared if previously set.) 

: Operand = 10000000 prior to execution? 

: Operand = 01111111 prior to execution? 

: Set equal to result of N @C after shift has occurred. 

: Sign bit of most significant (MS) byte of result = 1? 

: 2's complement overflow from subtraction of LS bytes? 

: Result less than zero? (Bit 15 = 1) 


Load Condition Code Register from Stack. (See Special Operations) 


Set when interrupt occurs. If previously set, a Non-Maskable Interrupt is 


req 


uired to exit the wait state. 


Set according to the contents of Accumulator A. 


Figure 3.30 (cont’d) 
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Problem 2 Read and Print n characters 


Given a microprocessor, a printer and a paper tape reader design a system to 
allow n characters on the tape to be printed under program control. 

Use the microprocessor wait/go mode to implement your design, which is to 
be verified using the INTEL 8080 and the MOTOROLA 6800. 


8080 SOLUTION 


Step 1 Aim of the design 
To read and print n characters. 


Step 2 Device characteristics 
The microprocessor has wait/go logic. The reader and printer are 
action/status devices. 


Step 3 System design 

The block diagram of our solution is shown in Figure 3.32. As the printer is an 
acceptor no I/O port is needed. The step-by-step operation of the system is flow- 
charted in Figure 3.33. 


Step 4 Hardware design 

With the exception of the I/O port for the reader in Figure 3.34 no other 
hardware is needed, since in the case the INTEL 8080 e = w. See example 1 in 
section 3.4. ; 


Figure 3,32. 


tAction/status devices are explained in Appendix 1. 


84 SYSTEM DESIGN WITH MICROPROCESSORS 


Step 5 Software design 

The octal and hexadecimal listings for the INTEL 8080 are derived by direct 
reference to the flow chart in Figure 3.33 and to the programming chart in 
Figure 3.27 (or to the instruction set in Figure 3.28). 


Octal Octal Hex 
address listing listing Mnemonics Comments 
Fae a eS a es 
H E; 
003 000 016 OE MVIC \ ; . 
001 (n) (n) Load register C with n. 
002 014 OC INR C Increment register C. Sets condition 
E2° 003 015 OD DCRC Decrement register C. flags. 
004 312 CA JZ 
005 016 OE Li } If register C is empty, jump to LI. 
006 003 O3 
ee rr os ~ y Read next character. 
001 323 D3 OUT \ 
012 020 18 Print character. 
013. 303 C3 JMP 
014 003 03 12 Jump to L2. 
015 003 03 
Li: 016 166 76 HLT Halt. 
Bot A ee 
~ 6800 SOLUTION 
Step 1 
Step 2 Same as in the 8080 solution 
Step 3 


Step 4 Hardware design 

The block diagram of our solution using the M6800 is shown in Figure 3.35. 
As in the previous problem, in addition to the I/O port we require an AND 
gate to generate the enable signal e, as explained in section 3.4—see circuits 1 
and 2 of example 2 in that section. 


Step 5 Software design 

By reference to the flow chart in Figure 3.36 and to the programming chart 
in Figure 3.30 (or to the instruction set in Figure 3.31), we obtain the 
hexadecimal listing of our program. It is shown on page 86. 


Problem 3 Print a record 


Given a paper tape reader, a printer and a microprocessor, design a system 
that prints a record of n characters. The record label is 4-5—6. Character 
sequence 45-6 is used as a label only. 
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Figure 3.33. 


Use the wait/go mode to implement your design, which is to be verified using 
the INTEL 8080 and the MOTOROLA 6800. 


8080 SOLUTION 


Step 1 Aim of the design 
The aim of the design is to print a record. 


Step 2 Device characteristics 
The microprocessor has wait/go logic. The reader and printer are 
action/status devices. 


Step 3 System design 
The block diagram of our solution is shown in Figure 3.32. Its step-by-step 
operation is flow-charted in Figure 3.36. 


Step 4 Hardware design 
With the exception of the I/O port in Figure 3.34 no other hardware is 
needed, since for the INTEL 8080 e = w. See example 1 in section 3.4. 


Step 5 Software design 

The octal and hexadecimal listings for the INTEL 8080 are derived by direct 
reference to the flow chart in Figure 3.36 and to the programming chart in 
Figure 3.27 (or to the instruction set in Figure 3.28). 


tAction/status devices are discussed in Appendix 1. 


86 


L2: 


Li: 
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Hex 


address 


H 
00 


Hex 
listing 


Figure 3.34. 


Mnemonics Comments 


as: By } Load register B with n. 
ie } If register B = 0, jump to LI. 
LDA A,2000 
Read a character. 
NOP 
STA A,4000 
Print the character. 
NOP 
DEC B Decrement B. 
JMP L2 
\ Jump to L2. 


SWI Stop. 


Wo10 
W020 
£010 
£020 
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Figure 3.35. 


Figure 3.36. 
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Octal 


address 


Il L. 

Li: 003 000 
001 

| Bes 002 
003 

004 

005 

006 

007 

010 

011 

012 

013 

014 

015 

016 

017 

020 

021 

022 

023 

024 

025 

026 

027 

LA: 030 
031 

032 

033 

034 

035 

036 

037 

040 

041 

042 

L3: 043 


Octal 


listing 


333 
020 
376 
264 
302 
000 
003 
333 
020 
376 
265 
302 
002 
003 
333 
020 
376 
266 
302 
002 
003 
016 
(n) 
014 
015 
312 
043 
003 
333 
020 
323 
030 
303 
030 
003 
166 


Hex 
listing Mnemonics 


IN 


Q 
es 


Comments 


Read next character. 

Compare AC with 4. 

If character not a 4, jump to LI. 
Read next character. 

Compare AC with 5.t 


If character not a 5, jump to L2. 


Read next character. 


Compare AC with 6.t 
If character not a 6, jump to ‘L2. 


Load register C with n. 


Increment register C. ) Sets con- 
Decrement register C. § dition flags. 


If register C is empty, jump to L3. 


Read next character. 


Print character. 


Jump to LA. 


Halt. 


tSee ASCII Table on p. 74. 


6800 SOLUTION 
Step | 


Step 2 } Same as in the 8080 solution 


Step 3 
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Step 4 Hardware design 

The block diagram of our solution using the M6800 is shown in Figure 3.35. 
As in the previous problem, in addition to the I/O port we require an AND gate 
to generate the enable signal e, as explained in section 3.4—-see circuits 1 and 2 of 
example 2 in that section. 


Step 5 Software design 

By reference to the flow chart in Figure 3.36 and to the programming chart in 
Figure 3.30 (or to the instruction set in Figure 3.31), we obtain the hexadecimal 
listing of our program. It is shown below. 


Hex Hex 
address listing | Mnemonics Comments 
H L 

Li: 00 00 B6 LDA A,2000 
. - Read next character 
02 00 : 
03 =O NOP 

12: 04 «81 CMP A : 
05 34 \ Compare A with 4. 
- BNEE! \ If character not a 4, jump to L1. 
08 B6 LDA A,2000 
09 20 
0A O00 Read next character. 
OB Ol NOP 
oo ie ee \ Compare A with 5. 
OE 26 BNE L2 ; 
OF F4 \ If character not a 5, jump to L2. 
10 + B6 LDA A,2000 
i oo Read next character 
12 00 : 
13—Ss Ol NOP 
. CME \ Compare A with 6. 
16 26 BNE L2 : 

E2. 

17. EC \ If character not a 6, jump to 
7 ies eee \ Load register B with n. 
19 n n 

L3: 1A 27 BEQ . or 
1B OB L4 \ If register B = 0, jump to L4. 
1C B6 LDA A,2000 
ie a Read a character. 


IF Ol NOP 
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Hex Hex 
address listing | Mnemonics Comments 

H L 
20 ~—sOo#BT STA A,4000 
21 40 Print the character 
22 ~=00 ; 
23 =O NOP 
24 SA DEC B Decrement B. 
25. TE JMP L3 V 
26 ~=600 Jump to L3. 
27 #1A J 

L4: 28 3F SWI Stop. 


me 
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4 
Test-and-Skip Systems 


In this chapter we outline step-by-step methods for the design and 
implementation of test-and-skip microprocessor systems. The clock stretching 
method for achieving I/O synchronization is discussed. The design philosophy 
adopted is outlined in Chapter 2 (section 2.9) and the design steps we use are 
described in section 2.10 of the same chapter. 


4.1 INTRODUCTION 


The need to synchronize the microprocessor with a peripheral during an I/O 
operation has been explained in Chapters 2 and 3. One method of 
implementing I/O synchronization, the wait/go method, was described in the 
previous chapter. In this chapter we shall describe the two alternative methods, 
namely test-and-skip and clock stretching. 

In the test-and-skip mode we synchronize the microprocessor operation 
with the response of a peripheral using a software loop. It works as follows. 
After each I/O instruction the programmer inputs the status of the peripheral 
and tests whether it has fully responded or not. If not, the programmer repeats 
the test. He continues to do so until the device becomes ready, at which point 
the program comes out of the loop and proceeds to execute the next 
instruction, as shown in Figure 4.1. The design and implementation of 
microprocessor systems using this mode of operation is described in the next 
section. : 

In a limited number of cases where I/O synchronization can be achieved by 
slowing down the microprocessor clock frequency, a method commonly 
referred to as clock stretching can be used. We explain this method in section 
4.3. 


92 SYSTEM DESIGN WITH MICROPROCESSORS 


Read statys of device_| 


Peripheral 
ready 


Activate peripheral 
Other instructions 


_ Figure 4.1. 


4.2 TEST-AND-SKIP SYSTEMS 


The block diagram of a test-and-skip system is shown in Figure 4.2. Signal r 
indicates the availability/non-availability of the peripheral; r = 1 when the 
peripheral is ready, otherwise r = 0. Its step-by-step operation is as follows. 
The programmer executes an I/O instruction which activates the peripheral, 
causing signal r to change from logic 1 to logic 0. He next inputs the status 
word, one bit of which is signal r. He then tests to check whether r equals 1 or 
not. If r does not equal 1, indicating that the peripheral has not fully responded 


Other status 
signals 


Status 
signals 


Command 4 
signals 


T/O signals 
Interface 


Figure 4.2. 
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yet, he inputs the status word again and repeats the test. He continues to do so 
until r equals 1, at which point the program is resumed as shown in Figure 4.1. 
Note that the duration of the test-and-skip loop equals the response time of the 
peripheral. 


4.3 CLOCK STRETCHING 
Let us denote byf,,,,,and f,,,, the maximum and minimum clock frequencies in 
Hz within which the microprocessor can operate. We use variable f to denote 
the operating frequency, that is fuin<S</S max 

Now if the response time of the device is t seconds, where 


1 1 
5 StS; 


f, max min 


we can Clearly synchronize the microprocessor with the device by changing its 
clock frequency to f, where 


at. 


oe 


If we assume that the microprocessor interstate transitions occur on the 
trailing edge of clock signal ¢,, then we use ¢, as our clock in our clock- 
stretching circuit. The implementation of such a circuit is straightforward and 


Figure 4.3. 


94 SYSTEM DESIGN WITH MICROPROCESSORS 


should present no difficulty to the reader who possesses a working knowledge 
of logic design. The method is described in Chapter 1 of this book and in more 
detail in Chapter 4 of ‘Problems and Solutions in Logic Design’ by D. Zissos, 
Oxford University Press, 1976. 

To illustrate the simplicity of the method, we shall show how we can stretch 
the microprocessor clock frequency by two clock cycles. If we denote by 
variable s the signal generated by the interface to request a ‘two-cycle stretch’, 
the corresponding I/O characteristics are shown in Figure 4.3. In Figure 4.4 we 
show the internal-state diagram. By direct reference to the internal-state 
diagram, we obtain 


S,=S, =A°B, therefore J, = B 
Ry = 83:5 =A'B'S, therefore K, = B+ 

Sy = So:s = AB's, therefore J, = A-s 

R, = 8S, =A°B, therefore K, = A 


b, = So°G1 +8, +S, +83 G1 
=A-B-$,+A-B+A-B+A'B-¢, 
=B+¢, 

$2 = (So+S3) 2 
= (A-B+A-B)-¢, 
=B-$, 


The corresponding circuit is shown in Figure 4.5. 


4.4 PROBLEMS AND SOLUTIONS 


In this section we demonstrate our design steps by means of problems and 
fully-worked out solutions. The reader’s attention is drawn to the fact that, 


5. f|” 


AB = 00 01 11 10 


Figure 4.4. 
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Be 


System reset 


Figure 4.5. 


although we use the INTEL 8080 to implement our designs, the procedures 
used apply to all types of microprocessors. Specifically it should be noted that 
the first three steps in the design are executed without reference to the 
microprocessor. 


Problem 1 RAM to printer 


Design an interface to allow a programmer to transfer data from consecutive 
locations in RAM or ROM through the m.p.u. onto an acceptor. 

The acceptor in our case is a digital printer, whose terminal characteristics 
are described in Figure 4.6. The microprocessor is the INTEL 8080. 


SOLUTION 


Step 1 Aim of the design 
The aim is to design and implement an interface between a microprocessor 
and a relatively simple peripheral using the test-and-skip mode of 

microprocessor operation. 


Step 2 Device characteristics 
The relevant I/O signals of the INTEL 8080 are shown in Figure 4.7. The 
terminal characteristics of the printer are shown in Figure 4.6. 


Step 3 System design 
The block diagram of our solution is shown in Figure 4.8. Its operation is 
flow-charted in Figure 4.9. 


Step 4. Hardware design 

The hardware consists of an address decoder, a NAND gate, an inverter and 
an AND gate as shown in Figure 4.10. The decoder is used to decode the I/O 
address of the printer and the tristate. They can both be allocated the same 
address because one is an input device and the other is an output device. If we 
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I/O instruction Next instruction 


M2 M3 
Address fetch I/O execute Instruction fetch 


INP 


OUT 


V/O signals 


Figure 4.7. 


Figure 4.8. 
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denote the address by Am, then w = Am-OU T-WR; this signal is implemented 
by the NAND gate. We open the tristate when I/O IN instruction with address 
Am is being executed i.e. e = IN-DBIN‘Am. This signal is generated by the 
AND gate. Since the printer status signal x can only be monitored when w = 1, 
we make w equal to OUT. This reduces the time when signal w cannot be 
monitored to the duration of the OU Tpulse. In the arrangement we have used, 
the eight tristate outputs are all zero when the printer is unready. 


Step 5 Software design 

For the sake of clarity we shall first design the software required to 
synchronize the printer operation with the microprocessor. The flow chart is 
shown in Figure 4.1. The mnemonics are shown below. 


OUT Transfer character from 
AC to printer. 
Ti: IN 1 Input the status of 
the printer. 
ANA A Set flags. 
JZ { If printer not 
Li ready go to L1. 


By direct reference to our flow chart in Figure 4.9 and either to the 
programming chart in Figure 3.27 or to the instruction set in Figure 3.28, we 
obtain the octal and hexadecimal listings of our program. These are shown 
below (Am = A010). 


Octal 
address Octal Ilex Mnemonics Comments 
WoL 
003 000 041 21 LXIH Load immediate 
001 (L) (L) ‘ the initial RAM address 
002 (HA) (H) into double register HL. 
003 016 OE MVIC { Load block length into 
004 = (n) (n) register C. 
005 014 oc INR C Increment register C to set 
condition flags. 

L3: 006 015 OD DCR C Decrement register C. 
007 312 CA JZ If register C is empty, 
010 027 17 { { jump to location L1. 
O11 003 03 YE | 

2 012 333 DB IN Read status 
013 010 08 of printer. 
019 247 Al ANA A Set flags. 
015 312 CA JZ If printer not ready, 
016 = 012 OA { 12 / jump to location L2. 
017 =003 03 
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Octal 
address 


Octal Hex Mnemonics 


Comments 


Li: 


020 
021 
022 
023 
024 
025 
026 
027 
030 
031 
032 


033 


003 03 

076 3E MVIA 
015 8D 

323 D3 OUT 
O10 08 


166 76 HLT 


Start 


Load initial 
RAM address 


Initialize counter C 


we 
8 


aut 
: 


Zz 
3 


Read status of printer 


Printer 
ready 


Yes 


Move next character 
from RAM into AC 


(l 


Print 


Decrement counter C 


Figure 4.9. 


Move next character from 
memory to AC. 

Transfer character to printer. 
Increment RAM address. 
Jump to 

location L3 


Move immediate into AC 
code for carriage return, 015,. 
Print. The contents of the AC 
are printed and the carriage 
is returned. 

Halt. 


Stop 
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Address 
decoder 


Figure 4.10. 


Problem 2 Reader to RAM 


Design an interface to allow a programmer to transfer data from a source 
through the m.p.u. into consecutive locations in RAM. 

The data source in our case is a paper tape reader described in Figure 4.6, 
and the microprocessor is the INTEL 8080. 


SOLUTION 


Step 1 Aim of the design 
The main aim is to design an interface between a microprocessor and a 
peripheral whose input signals have time restrictions. 


Step 2 Device characteristics 
The relevant I/O signals of the INTEL 8080 are shown in Figure 4.7. The 
reader’s block diagram and terminal characteristics are shown in Figure 4.6. 


Step 3 System design 

The block diagram of our solution is shown in Figure 4.11. Its operation is 
flow-charted in Figure 4.12. The eight outputs of the status tristate are 
arranged to be all zero when the reader is not ready. 
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zai 


Nicaea peace! 
Other status l 
signals 


I/O signals 


Figure 4.12. 
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Step 4 Hardware design 

Because the minimum duration of an I/O pulse is 0.48 jusecs it cannot drive 
directly the reader. This time constraint can be overcome in practice by using 
the I/O pulse to set a flip-flop. Reference to the tape reader’s terminal 
characteristics indicates that the drive signal can be removed when | changes to 
0. Therefore we can reset the flip-flop with the 1 to 0 transition in signal |, as 
shown in Figure 4.13. The enable signals of the two tristates are 


e, = INP:DBIN-A,, and 
e, = INP-DBIN:A, 
They are implemented by the two AND gates in Figure 4.13. 
Step 5 Software design 
By direct reference to our programming flow chart in Figure 4.14 and either 
to the programming chart in Figure 3.27 or to the instruction set in Figure 


3.28, we obtain the octal and hexadecimal listings of our program. These are 
shown below. (4, = Apyo and A, = Ao30): 


Octal 
Address Octal Hex. Mnemonics Comments 
H L 
003 000 041 21 LXI H Load initial RAM 
O01 (L) (L) { address into HL register 
002 (A) (H) pair. 
003 016 OE MVIC Load block length 
004 = s(n) (n) into register C. 
005 014 Oc INR C Increment register C to set 
condition flags. 
13% 006 O15 OD DCR C Decrement register C. 


007 312 CA JZ 
010 027 17 { LI 
O11 003 03 


If register C is empty, 
jump to location L1. 


L2: 012 333 DB IN { Read status 
013 020 IO of reader. 
014 247 Al ANA A Set flags. 
015 312 CA JZ If reader not ready, 
016 8012 OA { jump to location L2. 
017 003 03 { L2 


020 333 DB IN Read next character. 


021 030 18 

022 167 77 MOVM,A Move AC contents to memory 
023 054 2C INX H Increment RAM address. 

024 303 C3 JMP 

025 006 06 { Jump to location L3. 

026 003 03 { am 


BL 027 +=166 76 HLT Halt. 
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Address 
decoder 
Ap 
e 
p EE p 
< R 
Cc 


Figure 4.13. 


INTEL 
8080 


Problem 3 Read and print n-characters . 


Design an interface between the paper tape reader used in problem 2 and the 
printer used in problem 1 to allow n characters to be printed—n is a variable 
defined by the programmer. 

Use the INTEL 8080 to verify your design. 


SOLUTION 


Step 1 Aim of the design 
The general aim is to design an interface between a microprocessor and two 
devices. 


Step 2 Device characteristics 
The relevant I/O signals of the INTEL 8080 are shown in Figure 4.7. 
The terminal characteristics of the printer and reader are shown in Figure 
4.6. 


Step 3 System design 

The block diagram of our solution is shown in Figure 4.15. The method we 
shall adopt consists of reading a character, printing it, decrementing a counter 
and waiting for both the reader and printer to respond fully at which time the 
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AL: = initial 
RAM address 


AL: = HL+1 


Figure 4.14. 


process is repeated. When the character count becomes zero, indicating that n 
characters have been read and printed, we halt the operation, as shown in our 
flow chart in Figure 4.16. 


Step 4 Hardware design 

Reference to the reader’s terminal characteristics reveals that to move the 
paper tape one character position we need to ground terminal k for at least 1 yu 
sec and must remove the ground before signal / changes to 1. As the duration of 
an I/O pulse is approximately 0.5 psecs it cannot be used directly. The most 
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Figure 4.15. 


Figure 4.16. 
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straightforward method is to use the I/O pulse to set a flip-flop, and use the 1 to 
0 transition in signal / to reset it. This transition occurs 2 msecs after k is 
grounded. This makes the duration of signal k about 2 msecs. If we allocate 003 
as an I/O address to our reader, the I/O pulse INP:DBIN:A 9; can be used for 
this purpose. This sets the JK flip-flop during its 1 to 0 transition. This signal is 
used also to enable the reader tristate; that is e, = INP-DBIN-A 4 3. 

To activate the printer we ground its terminal w when an I/O instruction 
with address 004 is executed, that is w= OUT-WR-A004. This signal is 
implemented by the NAND gate and the inverter shown in Figure 4.17. Status | 
signals m and x are fed into the second tristate. The output of tristate 2, when 
enabled , is ‘000 000 11’ or ‘003,’, unless either or both of the devices (reader and 
printer) are unready. This gives the programmer the opportunity to enter a 
software wait loop until both the devices become ready. 

In our solution we shall allocate the status port I/O address #005. 


Step 5 Software design 

The octal and hexadecimal listings for the INTEL 8080 derived by reference 
to the programming flow chart in Figure 4.18 and either to the instruction set 
in Figure 3.27 or to the programming chart in Figure 3.28, are 


Octal 
address Octal Hex Mnemonics Comments 
He <E 01 
003 000 O16 01 MVI _ Move next byte into register C. 
OO! = (n) (n) n = number of characters. 
002 014 Oc INR C Increment register C to set 
condition flags. 
L3: 003 015 OD DCR C Decrement register C. 
004 312 CA JZ If register C is empty, jump to 
005 025 15 location L1. 
006 003 o3 H 
y Pdi 007 333 DB { IN Input status. 
010 005 05 


O11 376 FE CPI 
012 003 03 

013 9302 C2 JINZ 
014 007 07 { L2 
015 003 03 


Compare AC with next byte. 


If devices unready, 
jump to location L2. 


PA RS eS 


016 333 DB { IN Read a character. 
017 = 003 03 
020 8 323 D3 { OUT Print the character. 
021 004 04 
022 303 C3. JMP Jump to 
023 0033 eB 

Li: 025 166 716 HLT Halt. 
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Figure 4.18. 


5 
Interrupt Systems 


In this chapter we outline step-by-step methods for the design and 
implementation of interrupt systems. The design philosophy adopted and the 
design steps are as outlined in Chapter 2, sections 2.9 and 2.10, respectively. 


5.1 INTRODUCTION 


In this mode of operation an external event signals the microprocessor that it 
wishes it to suspend execution of its current program and to execute instead a 
different set of instructions, the interrupt routine, as shown in Figure 5.1. When 
the interrupt request is serviced, the interrupted program is resumed. For 
example a fire detector may signal the microprocessor that it has detected a 
fire. In such a case the microprocessor would suspend execution of its current 
program and proceed to execute a service routine that would typically trip 
alarm bells, warn personnel in the vicinity, turn on sprinklers, alert the fire 
brigade and so on. After the microprocessor has responded to the fire alarm, it 
returns to the interrupted program. 

For reference purposes we denote by A,, the location in memory where the 
last instruction in the interrupted program resides, and by A, the location of 
the first instruction in the interrupt routine. Note that at the point of 
interruption the contents of the program counter, PC, are A,,,,. This is 
because PC is incremented during machine cycle M1, as can be seen in Figure 
2.4. 

It follows that to switch from the main program to the interrupt routine, we 
simply replace the contents of the program counter, PC, by A,. Similarly, we 
return to the interrupted program at the end of the interrupt routine by 
loading the program counter, PC, with A,, , ,. This is the minimum information 
required by the microprocessor to resume the interrupted program; we shall. 
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Interrupt 
routine 


Figure 5.1. 


refer to it as the program’s re-entry point. In practice, the status of the 
condition flags and of the working registers must also be preserved during an 
interrupt routine. Working registers are m.p.u. registers that are used by both 
the interrupted program and the interrupt routine. The contents of the 
program counter, the status of the condition flags, and the status of the 
working registers we shall refer to collectively as the program’s re-entry point.) 

The primary reasons for interrupting a program in practice are to initiate, 
service, or terminate some process which is capable of being carried out 
simultaneously (in parallel) with the execution of a program. 

Although the design of interrupt systems is carried out in well-defined steps, 
their implementation requires relatively more complicated hardware and 
software than any other microprocessor mode. 


5.2 INTERRUPT SYSTEMS 


The block diagram of our interrupt system is shown in Figure 5.2. It consists of 
an interrupt circuit,t shared by all the devices using the interrupt mode, a 
peripheral and its interrupt interface. It has been designed as a general system 
to accommodate any type of microprocessor and any type of peripheral. Its 
step-by-step operation is flow-charted in Figure 5.3 and summarized below. 

When a peripheral requires servicing, or it is ready to transfer data in or out 
of the microprocessor, its interface, which monitors its signals, raises a flag. 
Flags are defined in the next section. The interrupt circuit, which monitors all 
the flags, then generates the interrupt signal, signal J in Figure 5.2, and some 
meaningful information, which we denote by variable i. Signal J informs the 
microprocessor that one or more peripherals wish to communicate with it. If 


+ We shall refer to it as interrupt logic. 
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Figure 5.2. 


interrupts are enabled, the microprocessor completes its current instruction 
and responds in the following manner. 


1. It generates a signal to indicate that the program has been interrupted. We 
refer to this signal as Interrupt Acknowledge, and denote it by INTA, as 
shown in Figure 5.2. 

2. Further interrupts are automatically disabled. This ensures that the 

microprocessor will not be interrupted again until the programmer is 

ready to accept another interrupt. 

The re-entry point is stored on stack. 

The source of interruption is identified by inputting i. 

Working registers are stored on stack. 

The request is serviced. 

The interrupt flag is cleared. 

The working registers are restored. 

Interrupts are enabled. 

The interrupted program is resumed (PC loaded with re-entry point). 


See SO 


Although the above sequence of events is typical, variations in the 
implementation of the individual steps exist depending on which micro- 
processor is being used. For example, in the Motorola 6800 all the m.p.u. 
registers and condition flags are automatically stored on stack, whereas in the 
INTEL 8080 only the program counter is stored automatically on stack. 
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Figure 5.3. 


Clearly, in cases like this it is left to the user to store all additional information 
which is needed to resume the interrupted program. 

Because the interrupt cycles of present day microprocessors are different, 
the configuration of the interrupt circuit of each microprocessor will be 
unique. As we shall see in section 5.4 of this chapter, the design of interrupt 
circuits presents no special difficulty, if the interrupt cycle of the 
microprocessor in question is understood. However, before we discuss in detail 
the design and implementation of interrupt circuits, it is essential for the reader 
to have a clear understanding of flags and flag sorters, which we discuss next. 
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5.3 FLAGS AND FLAG SORTERS 


Flags 


A flag is defined as a signal generated and used by a device to inform some 
other device that it wishes to communicate with it. The block diagram of a flag 
circuit with set, clear, enable and disable facilities is shown in Figure 5.4. The 
function of each of the four input signals is as follows. A signal on terminal e 
enables the circuit, whereas a signal on terminal d disables the circuit. Clearly 
these two signals are not applied simultaneously in practice. When the circuit is 
enabled, a signal on terminal k sets the flag. The flag is cleared (turned off) by a 
signal on terminal c. If enable and disable facilities are not needed, terminals e 
and d may be omitted. 


Flag circuit f 


Figure 5.4. 


Flag Circuits 


In common with all logic circuits, the terminal characteristics of a flag circuit 
can be implemented by different but equivalent circuits. Below we show two 
possible implementations, to which we shall refer to as flag circuit 1 and flag 
circuit 2. 


Flag Circuit 1 
A state diagram describing both its internal and external operations,!?! is 
shown in Figure 5.5. By direct reference to the state diagram, we obtain 


turn-on set of A = B-k 
turn-off set of A = B-k+B-d —"" (B+ k)(B+d) 
turn-on set of B= A-e+A-k 
turn-off set of B= A-d+A-c+A-d 
= d+Ac —“"_-+d -(A +2) 
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Therefore, 


A=B-k+A(B+k)(B+d) 
B=A-e+A-k+B(A+é)d 
f =S,*k =A-Bek 


The equivalent NAND circuit is shown in Figure 5.6 


Figure 5.5. 
B 
k 
A 
B A a 
k 


XR by 


Figure 5.6. 
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Flag Circuit 2 

If enable and disable facilities are not needed, and signal k is a pulse, the flag 
circuit can be implemented using a flip-flop, as shown in Figure 5.7 (see also 
Chapter 1, section 10). 


Figure 5.7. 


Identification of Flags 


As we mentioned earlier, the interrupt signal is generated by ORing all the 
flags. This signal simply informs the microprocessor that one or more devices 
in the system wish to communicate with it. Therefore, when the micro- 
processor is interrupted, the interrupt routine must identify the source of 
interruption. There exist two basic methods for identifying flags: the polling 
method and the vectored method. We shall describe each of these methods 
below. 


The Polling Method 

In this method when the microprocessor receives an interrupt signal, it 
sequences through the devices looking for the individual device(s) that need 
servicing. When it finds such a device, it stops sequencing and calls the 
corresponding service routine. If the interrupt signal is still on at the end of the 
service routine, the polling of the devices continues, otherwises the main 
program is resumed. 

Several implementations of the polling method exist in practice. In the 
method we shall describe, the flags are connected to an input port from which 
they are read into an internal register of the microprocessor through the data 
bus as shown in Figure 5.8(a). The contents of the internal register are then 
examined one bit at a time according to the flow chart in Figure 5.8(b). 


The Vectored Method 
In this method the presence of flags in a system is automatically detected and 
the flags are identified by means of a hardware circuit, the flag sorter,t the 


} Flag sorters are also referred to as priority encoders, and are commercially available as i.c. chips. 
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Figure 5.8. 


block diagram of which is shown in Figure 5.9(a). Interrupt signal J is 
generated, as in all systems, by ORing the input flags. The identity of the flag is 
generated in a specified binary code. We shall use the true binary (8-4-2-1) code, 
unless we specify otherwise. 

The design and implementation of flag sorters is straightforward and should 
present no difficulty to the reader who possesses a working knowledge of logic 
design, outlined in Chapter 1. We shall demonstrate the steps by designing and 
implementing two-flag, eight-flag and 64-flag sorters. We shall arbitrarily 
assume that the higher the flag number, the higher its priority. 
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A Two-Flag Sorter 

The block diagram of a two-flag sorter is shown in Figure 5.10(a). Its 1/O 
(input/output) relationship is shown in the form of a truth table in Figure 
5.10(b). By direct reference to this table, we obtain the following equations 


I =fothi 
A =f; 


Their circuit implementation is shown in Figure 5.10(c). 


An Eight-F lag Sorter. 

The block diagram of an eight-flag sorter is shown in Figure 5.11(a). Its I/O 
relationship is shown in the form of a truth table in Figure 5.11(b). By direct 
reference to this table, we obtain the following equations. 


fo 
Two- flag 
sorter 
Sy 
(a) 


Figure 5.10. 
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As eight-input priority encoders are available commercially, the above 


equations will not be implemented. 
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Figure 5.11. 


A 64-Flag Sorter 

The block diagram of a 64-flag sorter is shown in Figure 5.12. The flags are 

arranged into eight groups of eight flags, each group being allocated a flag 

sorter. The interrupt signals from the eight flag sorters are connected to a 
~ group selector, itself an eight-flag sorter. It operates as follows. 

The group selector selects a group flag that is on, generates the system 
interrupt signal, J, and a three-bit address DEF which identifies the selected 
group. Signals D,E, and F, in addition to being connected to the address bus, 
drive a binary-to-decimal decoder. Each of the eight outputs of the decoder 
drives in turn the three tristates which connect the address lines of the 
corresponding flag sorter to the address bus, as shown in Figure 5.12. 

Note that our 64-flag sorter arrangement can be used directly to 
accommodate less than 64 flags by simply grounding the unused flag 
terminals. 
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Clearly the modular method we used to derive a 64-flag sorter using eight- 
flag sorters, can be used to produce a system for handling up to 4012 flags 
simply by using the 64-flag sorter in Figure 5.12 as the module. 
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5.4 INTEL 8080 INTERRUPT SYSTEM 


In this section we shall design the interrupt system for the INTEL 8080. As we 
explained earlier, in order to design its interrupt circuit we must understand its 
interrupt cycle, which, as we shall see, is rather unique. A detailed explanation 
of it is given below. 


The Interrupt Cycle of the INTEL 8080 [3] 


Reference to its m.p.u. signal chart in Figure 2.8 shows that a logic 1 on pin 
14 interrupts the program, if the interrupt terminal has not been disabled. 
Program interruption is indicated by a logic 1 on pin 16. There are no time 
constraints on the interrupt signal; it can occur at any time. The reason for this 
is that synchronization with the internal operation of the microprocessor is 
achieved by setting an internal latch with clock pulse ¢, during the last state of 
the instruction cycle in which the interrupt request occurs. 

As we already mentioned, the method used by the INTEL 8080 chip is 
rather unique. It is probably best understood by first examining the step-by- 
step execution of the restart instruction, the format of which is 11 ddd 111. The 
three letters ddd represent an octal number from 0 to 7. As in the case of an I/O 
instruction, the restart instruction is executed in three machine cycles. 

Let us assume that the restart instruction has been loaded somehow into the 
instruction register JR in Figure 5.13. During the following two machine cycles 
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Figure 5.13. 
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the contents of the program counter PC are pushed on stack, eight bits at a 
time. In parallel to the stacking operation, the contents of the instruction 
register (11 ddd 111) drive some internal circuitry in the m.p.u. chip, which 
responds by generating sequentially two eight-bit words shown below 


00 000 000, and 
00 ddd 000. 


As each set of eight bits in the program counter is pushed on stack, the two 
eight-bit words generated internally 00 000 000 and 00 ddd 000 are moved into 
PC, 00 000 0000 in the portion that holds the high address and 00 ddd 000 in the 
portion that holds the low address. The implication of this is that the next 
instruction to be executed will be fetched from one of the eight locations listed 
below. 


00 000 000 (000,) 00 000 000 (000,) , when ddd = 000 
00 000 000 (000,) 00 001 000 (010,) , when ddd = 001 


00 000 000 (000,) 00 010 000 (020,) , when ddd = 010 
00 000 000 (000,) 00 011 000 (030,) , when ddd =011 
00 000 000 (000,) 00 100 000 (040,) , when ddd = 100 
00 000 000 (000,) 00 101 000 (050,) , when ddd = 101 
00 000 000 (000,) 00 110 000 (060,) , when ddd = 110 
00 000 000 (000,) 00 111 000 (070,) , when ddd = 111 


As we saw in the previous section, the three variables ddd in the restart 
instruction, are generated by a flag sorter. 

Later we shall see how the restart instruction can be used to interrupt the 
INTEL 8080 for emergency situations when interrupts are disabled. This 
feature, which is analogous to the non-maskable interrupts in the Motorola 
6800 chip, is essential in process control applications, in medical and other 
similar high-risk environments. 

Let us now return to the interrupt cycle of the INTEL 8080. This resembles 
very closely a normal fetch instruction shown in Figure 2.2 and 2.4, with the 
exception that (1) AnJNTA (interrupt acknowledge) status signal is generated, 
(2) The program counter is not incremented, and (3) The interrupt terminal is 
disabled. 

If during the INTA -DBIN interval we disconnect the memory from the data 
bus and ‘jam’ onto it a restart instruction, as shown in Figure 5.14, the program 
will vector to one of the eight locations shown in Figure 5.13 depending on the 
output of the flag sorter, ddd. For example, if the output of the flag sorter is 010 
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Interrupt flags 


Figure 5.14. 


the program will branch to location 00 010 000 (020g) in memory with high 
address 00 000 000 (000,). 

In existing systems, typically but not necessarily, high address 00 000 000 
(000,) specifies a ROM. Since service routines written by users must reside in 
RAMS (you cannot write in ROMS), the locations in ROM specified by 00 ddd 
000 contain JUMP instructions to specific locations in RAM, as shown in 
Figure 5.15. Unless we specify otherwise, we shall assume that the RAM 
address in our case is 00 000 011 (003,) and that the locations in RAM to which 
the program jumps to are 000, to 070,. From the user point of view, this means 
that the result of an interrupt signal is to cause the program to vector to one of 
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Figure 5.15. 
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eight locations in RAM, depending on the values of the ddd signals, as shown in 
Figure 5.16. Any of the eight locations can be used to store the first instruction 
of a routine designed to service an interrupting device. If a service routine 
contains more than eight instructions, the programmer can use a ‘jump’ 
instruction to move to a different location in memory. 


bCi ch Status 
signals © signals 


Figure 5.17. 
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The program counter is restored to its pre-interrupt value by executing a 
return instruction. Working registers are restored by executing the appropriate 
‘pop’ instructions. 

The block diagram of a microprocessor interrupt system using the INTEL 
8080 can now be drawn as in Figure 5.17. 


5.5 EMERGENCY INTERRUPTS FOR THE INTEL 8080 


One of the essential features in any system when operating in medical, 
industrial and other high-risk environments, is its ability to respond with the 
least possible delay to emergency situations. In the case of the INTEL 8080, as 
we have seen earlier on, when it enters an interrupt cycle, its interrupt terminal 
is automatically disabled. To be re-enabled an enable-interrupt (EJ) 
instruction must be executed. Until such an instruction is implemented the 
microprocessor will not respond to external interrupts—that is emergency 
signals are ignored during this period. This time interval can be dangerously 
extended if, either due to some oversight on the part of the programmer or due 
to carelessness or ignorance, he fails to enable the interrupts at the beginning of 
a service routine to allow for such emergencies. 
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Figure 5.18. 


Such risks can be eliminated in practical situations by ‘jamming’ onto the 
data bus a restart instruction when an emergency arises with a specified value 
for ddd, as shown in Figure 5.18. This will cause the program to vector almost 
instantly to an emergency service routine, irrespective of whether the interrupt 
terminal is disabled or not. 
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5.6 MOTOROLA 6800 INTERRUPT SYSTEMS 


As we shall see later, in the case of the M6800 we can design two interrupt 
systems. Before we do so, as with all microprocessors, we must have a clear 
understanding of its interrupt cycle. This is described next. 


The Interrupt Cycle of the MOTOROLA 6800 [4] 


Reference to its m.p.u. chart in Figure 2.9 shows that the M6800 can be 
interrupted by a logic ‘0’ on pin 14, ifinterrupts are not disabled. As in the case 
of the INTEL 8080, there are no time constraints on the interrupt signal; it can 
occur at any time. The reason for this is that synchronization with the 
instruction in progress is achieved by setting an internal latch with clock pulse 
#2 during the last state of the instruction cycle in which the interrupt cycle 
occurs. 

Its interrupt sequence is summarized below. 


1. The current instruction is completed, 
2. Further interrupts are disabled, 
3. The m.p.u. status is pushed automatically on stack in the following order 


PC, 
PCy 
IR, 
IRy 
ACCA 
ACCB 
cc 


4. The program counter is next loaded with the contents of memory locations 
FFF8 (PC) and FFF9 (PC,). These contents, as we have already explained, 
specify the address of the first instruction of the interrupt routine. 


The reader’s attention is drawn to the fact that at this point the source of 
interruption has not been identified. 

To resume the interrupted program at the end of the interrupt routine the 
user executes a return from interrupt (RTI) instruction, whose hexadecimal 
code is 3B. Execution of this instruction restores the pre-interrupt m.p.u. status 
by ‘popping’ from stack the m.p.u. registers in the reverse order. 

Because in the case of the M6800 the source of interruption can be identified 
using either the polling method or the vectored method, described in section 
5.3.3, we have the choice of designing two interrupt systems, each using a 
different method of flag identification, as shown next. 
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Interrupt System 1 


In this system we use the polling method to identify the source of 
interruption. Its block diagram is shown in Figure 5.19. Its step-by-step 
operation is flowcharted in Figure 5.8(b). 


Figure 5.19. 


Interrupt System 2 


In system 2 we use the vectored method to identify the source of 
interruption. Its block diagram is shown in Figure 5.20. Its step-by-step 
operation is flowcharted in Figure 5.21. 


Figure 5.20. 
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Figure 5.21. 


5.7 EMERGENCY INTERRUPTS FOR THE MOTOROLA 6800 


Emergency interrupts are handled by the non-maskable interrupt input on pin 
39 (see Figure 2.9). 


5.8 PROBLEMS AND SOLUTIONS 


In this section we demonstrate our design steps by means of problems and 
fully-worked out solutions. The reader’s attention is drawn to the fact that, 
although we use the INTEL 8080 and the Motorola 6800 to implement our 
designs, our procedures apply to all types of microprocessors. Specifically, it 
should be noted that the first three steps in the design are executed without 
reference to the microprocessor. 


Problem 1. An event-counter 


Pulses representing events arrive randomly on line q in Figure 5.22. Design 
an interrupt system that allows a print-out of the event-count to be produced 
each time a manual switch mis activated. Activation of the switch, which can be 
assumed to be infrequent, resets the count. 

Implement you design using 


(i) the INTEL 8080, and 
(ii) the MOTOROLA 6800. 


I/O addresses available to the designer are 003,, and 004, for the INTEL 
8080, and 2000,,, 8004,, and 8006,, for the M6800. 
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Required system 


Figure 5,22. 


8080 SOLUTION 


Step 1 Aim of the design 
The aim of the design is to obtain an event-count on request, using the 
interrupt mode, as shown in Figure 5.23. 


Step 2 Device characteristics 

The block diagram of the interrupt system using the INTEL 8080 is shown 
in Figure 5.17 and the microprocessor I/O signals in Figure 4.7. 

The terminal characteristics of the printer are shown in Figure 5.24. 


Step 3 System design 

The block diagram of our general solution is shown in Figure 5.25. Its 
operation, flowcharted in Figure 5.26, is as follows. Each time a pulse arrives 
on line g, we shall interrupt the current program and execute a service routine 
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eo 


q 


Figure 5.25. 


that increments a counter by 1. Similarly, when switch m is activated, we shall 
interrupt the current program and execute another service routine which 
produces a print-out of the event-count and resets the counter to 0. 


Step 4 Hardware design 
Reference to Figure 5.27, the block diagram of our INTEL 8080 solution, 
indicates that the signals to be generated by our interface are 


1. The two flags, fo and f,, and 
2. The print pulse, w. 


If no enable and disable facilities are required for our flag signals, they can be 
implemented using flag circuit 2, described in section 5.2 of this chapter. If we 
use the q pulses to set flip-flop fy in Figure 5.28, and the activation/release of 
switch m to set flip-flop f,, then the equations of our interface signals are 


Co = 4, 
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Figure 5.26. 


If we further make the assumption that fy and /, are the only two flags in the 
system, a two-flag sorter will suffice. As we saw in section 5.3 of this chapter, 
such a circuit consists of an OR gate (Figure 5.10). Under these conditions the 
hardware component of our system is shown in Figure 5.28. 


Step 5 Software design 
The programming flow charts for the INTEL 8080 are shown in Figure 
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Figure 5.27. 
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5.29.+ By direct reference to them and to the instruction set in Figure 3.28 (or 
to the chart in Figure 3.36), we obtain the octal and hexadecimal listings shown 
below. 


Octal Octal Hex 
address listing listing Mnemonics Comments 


Service Routine 0 (Count) 


I! i] 

003 O10 365 I'S PUSH PSW Save AC and flags. 
O11 004 04 INRB Increment B. 
012 323 D3 OUT { 1/O cycle to clear 
013 003 03 flag fo. 
014 361 Fl POP PSW Restore AC and flags. 
015 373 FB EI Enable interrupts. 
016 311 C9 RET Return. 


Service Routine 1 (Print) 


030 365 FS PUSH PSW Save AC and flags. 

031 170 78 MOVA,B Move B into A. 

032 323 D3. OUT ‘ I/O to load printer and 
033 004 04 clear f,. 

034 076 3E MVIA § Load AC with ASCII code 
035 015 OD O15 U for carriage return. 

036 323 D3 OUT { Activate printer. 

037 004 04 


040 006 06 MVIB Clear register B (our 


041 060 30 counter). 

042 361 Fl POP PSW Restore AC and flags. 
043 373 FB EI Enable interrupts. 
044 311 C9 RET Return. 


6800 SOLUTION 
Step | 


Step 2 Same as for 8080 solution 
Step 3 


+ Reference was made to Figure 5.3. 
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Print routine Count routine 


Figure 5.29. 


Step 4 Hardware design 

In the case of the M6800 the designer has the option to use a polling or a 
vectored interrupt system. In this solution we shall use the polling system 
described in section 5.3 of this chapter. The block diagram of our solution in 
this case is shown in Figure 5.30. Reference to it indicates that the signals to be 
generated by our interface are 


1. Two flag signals, f, and f,, to initiate the count and print routines, 
2. The enable signal e for the I/O port, and 
3. The w signal to activate the printer. 
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Figure 5.30. 


As before, we shall assume that f, and f, are the only two flags in the system. 
This allows us to generate the interrupt signal and the address of the 
interrupting device using a single AND gate, as explained in section 5.2 of this 
chapter. If we further assume that no enable/disable facilities are required for 
our two flags, they can be generated by the two JKFFs, as shown in 
Figure 5.31. A pulse on line q sets the cqunt flip-flop, turning fp on; similarly a 
pulse on line m sets the print flip-flop, turning f, on. If hexadecimal addresses 
2000 and 8006 are used to clear the two flags, the equations of the clear signals 
are 


To = VMA:R/W A500 °b2» and 
1, = VMA-R/W -Agoos *o2 


NAND gates 1 and 2 in Figure 5.31 implement these two signals. 
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Figure 5.31. 


In this system we can activate the printer when we clear flag f,. Because the 
printer is activated and the flag is reset (turned off) on a 1 to 0 signal transition, 
these two operations may occur at the same time, making 


w=r (See Figure 5.31). 


Note the degree of similarity between the INTEL 8080 and the M6800 
systems. 


Step 5 Software design 

The programming flow chart of our solution is shown in Figure 5.32. By 
direct reference to it and to the M6800 programming chart in Figure 3.30 (or to 
its instruction set in Figure 3.31), we obtain the hexadecimal listing of our 


service routine. 


+ Reference was made to Figure 5.3. 


‘Return’ from ‘Return from 

interrupt’ interrupt’ 

instruction instruction 

Figure 5.32. 
Hex Hex 
address listing | Mnemonics Comments 
00 50 B6 LDA A Input address 
51 80 { from flag 
52 04 sorter. 
53 87 RAR A Rotate right A 
54 25 BCS L1 { Jump to count routine, 
55 07 if carry flag is set. 
56 F6 LDA B Move 
57 00 | counter 
58 FF into B 
59 F7 STA B Print 
5A 80 / and clear 
5B 06 : flag f,. 
SC 3B RTI Return. 
3 Se ue INC { Increment 

SE 00 
SF FF counter 
) el STA B : Clear 
62 00 | Nag So 
63 3B RTI Return. 


a ee 
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Problem 2 RAM to printer interface 


Design and implement an interface between an eight-bit microprocessor 
and a digital printer. 

Use the interrupt mode to implement your design, which is to be verified 
using (i) the INTEL 8080, and (ii) the MOTOROLA 6800. I/O addresses 
available are 004,, 005, and 006, for the INTEL 8080, and 2000, ¢, 4000, , and 
8004,, for the M6800. 


8080 SOLUTION 


Step 1 Aim of the design 

The aim of the design is to enable the programmer to transfer a block of 
data, which is stored in consecutive locations in RAM, into,an acceptor, using 
the interrupt mode, as shown in Figure 5.33. 


Step 2 Device characteristics 

The block diagram of the interrupt system using the INTEL 8080 is shown 
in Figure 5.17 and the microprocessor I/O signals in Figure 4.7. 

The terminal characteristics of the printer are shown in Figure 5.24. 


Step 3 System design 

The block diagram of our solution is shown in Figure 5.34. Its operation, 
flow-charted in Figure 5.35, is as follows. At each program interruption the 
next character to be printed is transferred from the next location in RAM into 
the accumulator. From the accumulator it is output onto the data bus and the 
printer is activated. After the character has been printed and the printer 
becomes ready, the next interruption is initiated by generating flag f,. 

When the last character of the block has been printed, the programmer 
disables the interrupt flag and no more characters are printed. The next block 
transfer is initiated by the programmer re-enabling the flag. 


Step 4 Hardware design 
The block diagram of our solution using the INTEL 8080 is shown in Figure 
5.36. The two signals to be generated by the interface hardware are 


1. The print command, w, and 
2. The interrupt flag f5. 
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Current 
program 


Print 
eels Return 


Figure 5.33. 


Figure 5.34. 
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iz Initialize word count 


Further interrupts 
disabled 
Re-entry point saved 


Go to other service 
routines 


Save working registers 
Move next byte 
into the AC 


Decrement byte count 


End of block transfer 
Disable f; 


No 
Decrement 
byte address 
Restore working 
registers 
Enable interrupts 


Return instruction 
ea —— 


Figure 5.35. 
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The most straightforward method of generating signal w is to decode an I/O 
instruction with one of the available I/O addresses, say 004,. In such a case 


w= OUT-WR-A oq. 


If the duration of signal w is less than 1 microsecond, we would have to 
stretch it using standard methods, or add to the printer a front-end logic, using 
the methods outlined in Appendix 1. 

Flag f, should be turned on when the printer becomes ready, that is when its 
status signal changes to 1. It can be cleared when we activate the printer, that is 
when terminal w is grounded. If we use a clocked flip-flop to generate f,, as we 
explained in section 5.2 of this chapter, then the equations of its clock and reset 
signals become 


c, = x, and 


rj, =Ww 


The flag flip-flop is shown in Figure 5.37. The reader is reminded that our 
flip-flops, unless we specify otherwise, switch on the trailing edge of a clock 
pulse and reset with a ground, that is with a logic 0. 


—~ 7 


~——o (| 


ee 
ee 


Figure 5.36. 
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In addition, the interface must provide the programmer with the facility to 
use software for enabling and disabling the interrupt flag. Such a facility can be 
supplied by a flip-flop, which can be turned on and off under program control. 
If we allocate octal addresses 005 and 006 for this purpose, the relevant 
equations are 
Co = OUT-WR-A os, and 


Their circuit implementation is shown in Figure 5.37. 


Figure 5.37. 
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Step 5 Software design 


The programming flow chart of our solution is shown in Figure 5.38.7 By 
direct reference to it and to the programming chart in Figure 3.27 (or to the 
instruction set in Figure 3.28), we obtain the octal and hexadecimal listings of 
our service routine shown below. 


Octal Octal Hex 
address listing listing | Mnemonics Comments 
003 060 365 FS5 PUSH PSW Save working registers. 

1 345 ES PUSH H 
2 032 1A LHLD Move into HL the address of the 
3 056 2E \ next byte (contents of locations 
4 003 03 003-056/7). 
5 276 TE MOV A,M Move next byte into AC. 
6 323 D3 OUT Output character and 
7 004 04 \ clear flag. 

070 053 2D DCX H Decrement HL and copy into 
1 042 22 SHLD locations 003—056/7. This is the 
2 056 2E address in memory where the 
3 003 03 next byte resides. 
4 041 2] LX IH r Load HL with the address of the 
5 055 2D location in memory where the 
6 003 03 J byte count is stored. 
7 065 35 DCRM Decrement byte count. 

100 302 C2 JINZ If the byte count is not zero, 
i 105 45 } Ll } jump to location LI. 
2 003 03 
3. 323 D3 OUT Disable f; if byte 
4 006 06 count is zero. 

Ll 5 341 El POP H Restore working registers. 
6 361 Fi POP PSW 
7 373 F8 EI Enable further interrupts 
10 311 co RET and return. 


6800 SOLUTION 
Step | 
Step 2 


Step 3 


+ Reference was made to Figure 5.3. 


Same as for the 8080 solution. 
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clear flag 


Decrement 
byte address 
Restore A, flags, H, L 
Enable interrupts 


End of block transfer. 
Disable /, 


Figure 5.38. 


Step 4 Hardware design 
Reference to our system block diagram in Figure 5.39 shows that the signals 
to be generated by our interface are 


1. Print command, w, and 
2. Interrupt flag f5. 


If we allocate hexadecimal address 8004 to the printer, then 
W = Agooa VMA:R/W-@2, see NAND gate in Figure 5.40 


If the duration of signal w is less than 1 microsecond, we would have to 
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Figure 5.39. 


‘stretch’ it using standard methods, or add a front-end logic to the printer, 
using the methods outlined in Appendix 1. 

Flag f, should be turned on when the printer becomes ‘ready’, that is when 
its status signal x changes to 1. It can be cleared when we activate the printer, 
that is when terminal w is grounded. If we use a clocked flip-flop to generate f,, 
as we explained in section 5.2 of this chapter, then the equations of its clock and 
reset signals become 


c, = x, and 
rj =w. 


The flip-flop is shown in Figure 5.38. The reader is reminded that our flip- 
flops, unless we specify otherwise, switch on the trailing edge of a clock pulse 
and reset with a ground, that is a logic 0. 

In addition, the interface must provide the programmer with the facility to 
use software for enabling and disabling the flag. The most straightforward 
method is to introduce an enable flip-flop, which can be turned on and off 
under program control. If we allocate hexadecimal addresses 2000 and 4000 
for this purpose, then the equations of flip-flop’s clock and reset signals are 


Co = Axo00. VMA‘R/W- 65, and 
rPo= A4oo0 VMA-R/W-9, 
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The output of the flag flip-flop is ANDed with E to generate signal f; as 
shown in Figure 5.40. 


Address 
decoders 


Figure 5.40. 


Step 5 Software design 

The programming flow chart of our solution is shown in Figure 5.41. By 
direct reference to it and to the programming chart in Figure 3.30 (or to the 
instruction set in Figure 3.31), we obtain the hexadecimal listing of our service 
routine. 
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Figure 5.41. 
Hex Ilex 
address listing © Mnemonics Comments 
OO SF n Store block length in 

60 B6 LDA A location OOS5F. 
61 My \ Move next character 
62 m, into AC. 
63 BT STA A Print character 
64 80 : and clear flag f5. 
65 04 
66 7A DEC n Decrement the 
67 00 \ block length. 
68 5F 
69 27 BEQ L1 If block length is zero, 
6A 04 } jump to LI. 
6B TA DEC m, Decrement pointer 
6C 00 \ to next character. 
6D 62 
6E 3B RTI Return. 

Li: 6F B7 STA A Disable 
70 40 } flag f,. 
71 00 
72 3B RTI Return. 


—_— en 
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6 
D.M.A. Systems 


In this chapter we shall be concerned with the design and implementation of 
direct memory access systems, that is with systems that allow data to be 
transferred directly between a peripheral and the memory in a microprocessor 
system. The design philosophy and design steps are outlined in Chapter 2, 
sections 2.9 and 2.10 respectively. 


6.1 INTRODUCTION 


In the methods we have discussed so far for transferring data between a 
microprocessor and a peripheral (wait/go, test-and-go, and interrupts), the 
information moves through the m.p.u., as shown in Figure 6.1(a). These 
methods require several instructions to be executed for the transfer of each byte. 
For example, if we use the interrupt mode, we must 


. Disable further interrupts, if not automatically disabled 
. Store the re-entry point 

. Identify source of interruption 

. Service the request 

. Clear the flag 

. Restore the re-entry point 

. Enable interrupts, and 


. Return to the current program, as explained in chapter 5. 


OnNMN BP WN 


For large blocks of data this can involve excessive amounts of m.p.u. time. 
Furthermore, if the rate of the incoming information is greater than the rate at 
which the microprocessor can write into memory, some of the information will 
clearly be lost. 


In a system, however, in which a direct link is established between memory 
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and peripheral, as shown diagrammatically in Figure 6.1(b), the above- 
mentioned problems would be eliminated, since we should be able to transfer a 
byte of information between memory and a peripheral in one memory cycle. 
Contrary to common belief, the design and implementation of such systems is 
straightforward. As we shall see later on in the chapter, the interface hardware 
is uncomplicated and the software required to drive it minimal, approximately 
a dozen instructions for each block transfer. 

The duration of a direct memory access is normally expressed in memory 
cycles. A memory cycle is a time cycle in which the appropriate signals to read or 
write into memory are generated. Because a memory cycle is effectively ‘stolen’ 
from the m.p.u. operation each time a d.m.a. cycle is executed, a d.m.a. cycle is 
often referred to as cycle steal. 

All microprocessors have a facility that allows the designer to establish a 
direct link between the microprocessor memory and a peripheral, as shown in 
Figures 6.1(b). This facility is called a direct memory access, or d.m.a. in 
abbreviated form. 


(a) 


d.m.a. path 
—s 
(b) 
Figure 6.1. 


6.2 D.M.A. SYSTEMS 


The block diagram of our d.m.a. system is shown in Figure 6.2. It has been 
designed as a general system to accommodate any type of peripheral and all 
types of microprocessors. Its step-by-step operation is flowcharted in Figure 
6.3 and is summarized below. 


1. The programmer initializes the d.m.a. interface. He does so by using I/O 
instructions to output to the interface the initial memory address and the 
block length. The d.m.a. interface is, therefore, allocated an I/O address by 
means of which the programmer can access it. 
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Figure 6.2. 


2. He next outputs a third item to the interface, a ‘go’ command. This signal is 
used to initiate the block transfer, which is then completed autonomously, 
that is without programmer intervention. 

3. When the block transfer is completed, the interface generates a flag signal, ¢, 
to inform the programmer that the block transfer has been completed. 

4. The programmer acknowledges flag ¢ by executing an I/O instruction, 
which clears it. Signals c, t and t' are defined in the next section. 


6.3 D.M.A. INTERFACES 


The design of d.m.a. systems, as already stated, is straightforward and should 
present no difficulty to the reader who possesses a working knowledge of logic 
design, outlined in Chapter 1. ; 

A d.m.a. interface is best designed as two separate units, to which we shall 
refer as interface I and interface 2—see Figure 6.4. The basic function of 
interface 1 is to accept the initial information output by the programmer and 
to generate the start and stop signals for interface 2, whose basic function is to 
control the transfer of data between the memory and the peripheral. 

The step-by-step operation of each interface is described below. 


Interface 1 


Its block diagram is shown in Figure 6.5. It consists of two counters 
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address 
transmission flag, € 


Figure 6.3. 


a 2 


1. Initial memory 
b> address 


2. Block length 
3. ‘Go’ command 


Interface 2 


Figure 6.4. 
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connected in cascade, five gates and a flip-flop. The two counters are used to 
accept the initial memory address and the block length. They are loaded as 
follows. The programmer transfers into the accumulator the initial memory 
address and executes an I/O instruction with address A,. This generates an I/O 
pulse on the load terminal of the two counters, which transfers the 
accumulator contents (the initial memory address) into counter 1. At the same 
time, because the two counters are connected in cascade, the contents of 
counter 1 are pushed into counter 2. The programmer then transfers into the 
accumulator the block length and executes the same I/O instruction. This 
causes the memory address in counter 1 to be pushed into counter 2, and the 
value of the block length (held in the accumulator) to be loaded into counter 1. 

Next the programmer executes another I/O instruction with a different 
address, denoted in Figure 6.5 by A,. This generates a pulse on the clock 
terminal of our flip-flop, shown as a JKFF. Because J = 1 the flip-flop, which 
has been initially reset by the system reset signal, sets turning signal E on. This 
signal, as we shall see later, causes interface 2 to start the block transfer, by 
initiating a d.m.a. cycle each time the peripheral becomes ready. 


tr inn Load pulses aa at 
A s 1 (Step-down pulse) t 
BE 
S) 
: : 
8 a 
: ; 
°o 
= 5 
un z 
A AND, NOR 
q 5 


A, 3 
eg I/O pulse 


Figure 6.5. 


_F* 
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While a d.m.a. cycle is being executed, signal t equals 1. We use this signal to 
decrement our two counters in Figure 6.5. 

At the end of the block transfer counter 1 contains all zeroes, which is 
indicated by a logic 1 generated at the output of the NOR gate. This signal, 
denoted by variable e in Figure 6.5, is used by interface 2 to stop the block 
transfer. At the same time it is ANDed with flip-flop signal E to generate the 
end-of-block transfer signal, ¢, which, as we have already explained, informs the 
programmer that the block transfer has been completed. The programmer 
acknowledges flag « by executing an I/O instruction with address A,. This, 
when decoded by AND gate 3 in Figure 6.5, generates a pulse on the flip-flop’s 
reset terminal r, turning off signal «. 

In Figure 6.6 we show the block diagram of interface 1 for a microprocessor 
with an eight-line data bus and a sixteen line address bus. For the sake of 
clarity we do not show the peripheral in this diagram. Signals c, t and t’ are 
explained next. 


t 
a AND Load pulse a) 


Word count (low) 
Word count (high) 
Memory address (high) 


=~ 
= 
2 
— 
wn 
w 
iS 
uo] 
3 
: 
Oo 
= 


A r 
I/O pulse 


ewe Interface 2 
fe’ 


Figure 6.6. 


6. D.M.A. SYSTEMS 155 


Interface 2 


The function of interface 2, as we have already stated, is to control the 
transfer of data between the microprocessor memory and the peripheral. To 
make our designs as far as possible microprocessor-independent, we shall 
assume the existence of a microprocessor with cycle-steal characteristicst, as 
described below. 


Signalc. A 0 to 1 signal transition on this terminal tristates the 
microprocessor for one d.m.a. cycle. This, as we saw in section 6.1 
is a time cycle during which the appropriate signals to read or write 
into memory are generated. 

Signal t. This signal equals 1 when the microprocessor is tristated, otherwise 
t = 0. It is used to define the duration of a d.m.a. cycle. 

Signal t’. Signal t’ is generated during the presence of signal t, and is used as 
the read/write pulse for memory. 


Stop block transfer 
No 
Activate peripheral 


Raise € 


Figure 6.7. 


+ The implementation of microprocessor cycle-steal characteristics is discussed in section 6.5. 
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6.4 THE TWO-WIRE INTERFACE 


In this section we show that the implementation of interface 2 in Figure 6.4 
between a microprocessor with cycle-steal characteristics (explained in the 
previous section) and an action/status device} consists of two wires. To prove 
this result we shall use the design steps outlined in Chapter 1, section 9. For 
the sake of simplicity, initially we shall ignore the presence of signals E, e and t’ 
in Figure 6.8. This does not invalidate our results. 


Interface 1 


Status 
signals 
Microprocessor Peripheral 
Command 


signals 


Figure 6.8. 


Step 1 I/O characteristics 

The I/O (input/output) signals are shown in Figure 6.9. The desired 
relationship between input and output is as described in the previous section, 
that is a d.m.a. cycle is requested by the peripheral when it becomes ready to 
read or write a byte in memory. When the d.m.a. cycle is granted, the transfer of 
one byte takes place, at the end of which the microprocessor resumes its 
activity and the peripheral is triggered into action. See Figure 6.10. 


Figure 6.9. 


Step 2 Internal characteristics 

The internal state diagram of a suitable circuit is shown in Figure 6.11. Its 
operation is as follows. State So is maintained while the microprocessor is 
tristated, that is during a d.m.a. cycle. At the end of the d.m.a. cycle, indicated 
by signal t changing to 0, the circuit moves to state S;. The S, to S, transition 


+ Action/status devices are explained in Appendix 1. 
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End of d.m.a 
cycle 


Peripheral : Peripheral linked 
activated Pee to memory 


Figure 6.10. 


causes action signal a to change from 0 to 1, triggering the peripheral into 
action. When the peripheral responds, indicated by its ready signal becoming 
0, our circuit moves to state S,. The circuit remains in state S$, while the 
peripheral is responding, that is while r equals zero. When the device has fully 
responded, signal r changes to 1, which causes the circuit to move to state S,.In 
moving from state S, to state S,, signal c changes from 0 to 1 requesting a cycle 
steal from the microprocessor. When the cycle steal is granted, indicated by t 
= I, our circuit moves to state S). The cycle repeats itself. 


So End of cycle-steal S, Device responded S, 


Device on 


Device started to c 
respond a 


0 
1 


Figure 6.11. 


Step 3 State reduction 

In this step, as we have already explained, we translate the internal state 
diagram into a state table and apply Caldwell’s reduction steps. The table 
derived directly from our state diagram in Figure 6.11 is shown in Figure 
6.12(a). Applying the reduction steps (section 7, Chapter 1), allows its three 
rows to merge into one, shown in Figure 6.12 (b). 


Step 4 Circuit implementation 
By direct reference to the reduced state table, we obtain 


c=trttr+(tr=r (1) 
a=t?F+tr+(t-7)=t (2) 

Introducing E and e, we obtain 
c=E-é:r (3) 
a=t (4) 
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00 01 11 
ca=0,1 1,1 1,0 
(b) 


Figure 6.12. 


That is, the d.m.a. interface between a cycle-steal microprocessor and 
action{status peripheral consists of two wires, as shown in Figure 6.13. 

Reference to equations 6.3 and 6.4 indicates that the transfer of data starts 
with a d.m.a. cycle and ends with the activation of the peripheral. 


6.5 CYCLE-STEAL LOGIC 


The cycle-steal characteristics which we defined in the previous section are not 
available in current microprocessors. It is, therefore, left to the user to design a 
front-end logic to implement our cycle-steal characteristics in a given 
microprocessor. The block diagram of such a circuit is shown in Figure 6.14(a). 
The design procedure is straightforward. The main difficulty likely to be 
experienced by the reader is the correct interpretation of the m.p.u. pin 
functions from published data. 

As we mentioned earlier, unless we specify otherwise, we shall assume that a 
d.m.a. cycle extends over three clock pulses, as shown in Figure 6.14(b). We 
shall demonstrate the procedure by designing the cycle-steal logic for the 
INTEL 8080. 


Cycle-steal Logic for the INTEL 8080 


The relevant m.p.u. signals are shown in Figure 6.14(a). A logic 1 on the hold 
line (pin 13) disconnects the address and data buses. The response signal is 
labelled HLDA (Hold Acknowledge), and appears on pin 21. This signal goes 


1 Initial memory 
address 


2. Block length 
3. Go command 


I/O signals 


Interface 1 
(See Fig. 6.5) 
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e 
(Stop) 


Figure 6.13. 


Figure 6.14. 
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high within a specified delay of the leading edge of ¢, in machine state T3. The 
data and address buses are floated within a brief delay of the rising edge of the 
next @, clock pulse. For a detailed timing diagram the reader is referred to the 
INTEL 8080 Microcomputer Systems User’s Manual, September 1975, page 
2-12. 

In Figure 6.15(b) we show the internal state diagram of a logic circuit that 
tristates the INTEL 8080 for approximately three clock pulses.+ By direct 
reference to this diagram, we obtain 


S,=S,= 4-8; therefore J, = B - 
R, =S;3@HLDA = A:B-@HLDA, therefore K, = B-CHLDA 
S, = SyHLDA = A-B-HLDA, therefore J, = A-HLDA. 

Rg = S, = AB, therefore K, = A 
HOLD = Syc+S,+S8, = A:B:c+A:B+AB 
| = A-c+B 
t=S,+S,+S,;HLDA = A-B+A:B+A:B:-HLDA 
= B+A-B-HLDA 
= B+A:HLDA 
' =S,=A-B 


The corresponding (primitive) circuit is shown in Figure 6.16. 


6.6 PROBLEMS AND SOLUTIONS 


In this section we demonstrate our design steps by means of problems and 
fully-worked out solutions. The reader’s attention is drawn to the fact that, 
although we use the INTEL 8080 to implement our designs, our procedures 
apply to all types of microprocessors with or without cycle-steal logic. 
Specifically, it should be noted that the first three steps in the design are 
executed without reference to the microprocessor. 


D.M.A. Problem 1 Reader to RAM interface 


Design a d.m.a. interface between an eight-channel paper tape reader and 
the RAM of a microprocessor system. 
I/O addresses available are Agog, Anos and Agog. 


+ In this implementation signal c must not be removed before HLDA is generated. 
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HOLD A logic 1 on this terminal tristates 
the address and data buses. 


HLDA_ A logic 1 acknowledges ‘hold’. This 
signal goes high within a specified 
delay of the leading edge of ¢,. The 
address and data buses are floated 
within a brief delay after the rising edge 

(a) of the next ¢, clock pulse. 


= AEpal |? 


Tr 
[im goes d Un ¢ un tristated for, 
Look for c Hipal |? tristated Uae 2 | tristated pee tana 


HOLD = c 
t=0 
t'=0 


HOLD = 1 
t=1 


t'=0 
AB = 00 01 11 10 
(b) 


Figure 6.15. 


O1byl 


HLDA 
System reset 


Figure 6.16. 


SOLUTION 


Step 1 Aim of the design 


The aim of the design is to enable the programmer to transfer a block of 


characters from a data source directly into a RAM ofa microprocessor system 
using the d.m.a. facility. 


Step 2 Device characteristics 
The microprocessor is tristated for three clock pulses on the leading edge of 
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a pulse on terminal c, as shown in Figure 6.14. Assuming a clock frequency of 
0.5 to 1.5 MHZ, the duration of signal t is between 2 and 6 microseconds, and 
of t’ between 667 nanoseconds and 2 microseconds. 

The write cycle of the RAM to be used is shown in Figure 6.17. 

The reader is an action/status device—see Appendix 1. 
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Step 3 System design 

The block diagram of our solution is shown in Figure 6.18. Its step-by-step 
operation, after the initial conditions have been loaded, is flow-charted in 
Figure 6.19. 


Step 4 Hardware design 

Our starting pointis the block diagram shown in Figure 6.4, showing a general 
d.m.a. system. The implementation of interfaces 1 and 2 is shown in Figure 6.5 
and 6.13. Ifwe assume that the block length is not greater than 256 words, then 
the corresponding system using the INTEL 8080 is shown in Figure 6.20. 


Step 5 Software design 
The software required to initiate the transfer of n characters from the reader 
into consecutive locations in RAM, given the interface in Figure 6.20, is 


Load AC with initial RAM address (high) 

OUT 

004 Load initial 
Load AC with initial RAM address (low) RAM address. 
OUT 


004 

Load AC with block length 

OUT \ Load block 
004 length. 
OUT \ Start block 
005 transfer. 
When ¢ = 1 execute service routine 

OUT 

006 } Clear flag. 
EI Enable interrupts. 
RET Return. 


D.M.A. problem 2 System modification 


Modify the solution of the previous problem so that only valid data, indicated 
by V=1, are read into RAM. 


SOLUTION 


The specified modification is implemented by suppressing a d.m.a. cycle and 


_ Initiating a read cycle when V-r = 1 {Introducing variable r in the equation 
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ensures that the data is sampled only when r= 1]. This is achieved by 
modifying signals c and a in Figure 6.20 to the following form 


c = Erev 


a=tVr. 


7 
D.D.T. Systems 


In this chapter we shall be concerned with the design and implementation of 
direct data transfer (d.d.t.) microprocessor systems, that is with microprocessor 
systems that allow data to be transferred directly between peripherals. The 
design philosophy and design steps are outlined in Chapter 2, sections 9 and 10, 
respectively. 


7.1 INTRODUCTION 


Let us consider the following situation. We wish to obtain a print-out of some 
information which is punched on a tape. We are told that for this purpose we 
can use a tape reader and a printer in a microprocessor system with one 
condition. We must not tie up the microprocessor for more than a few 
microseconds each time we produce a print-out. 

The methods available to us are 


1. To read each character into the accumulator and print it, as shown in 
Figure 7.1. This method requires several instructions to be executed for the 
transfer of each byte from the reader to the printer, as the solution of 
problem 3 in Chapter 4 shows. As the execution time of each instruction is 
typically a few microseconds, this method is automatically eliminated. 

2. To read the complete tape into memory (RAM) and then print it, using a 
d.m.a. channel in each case, as shown in Figure 7.2. If there are n characters 
on the tape, we shall need 2 x nd.m.a. cycles for the actual data transfer plus 
half a dozen or so instructions to initialize the two interfaces, as we 
explained in the previous chapter. The total time involved in this case, 
although considerably less than the time involved in the previous method, is 
still likely to be over 100 microseconds with present-day microprocessors. 
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This figure is well in excess of the ‘few microseconds’ specified in the 
problem. Furthermore, this method assumes that memory (RAM) space is 
available for this purpose, which may not always be the case, and requires 2 
d.m.a. channels. 

3. To establish a direct data link between the reader and the printer, as we 
show diagrammatically in Figure 7.3. In such a system the data is 
transferred between the source and the acceptor independently of the 
microprocessor, which is left free to continue with its own activities, thus 
allowing us to meet the imposed restriction. 


For the sake of clarity, in Figures 7.1, 7.2 and 7.3 we do not show the other 
peripherals. 


J Memory oe — 


Figure 7.2. 


ee ee ee 


Figure 7.3. 
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7.2 D.D.T. SYSTEMS 


The block diagram of our d.d.t. system is shown in Figure 7.4. The interface | 
hardware is given an I/O (input/output) address by means of which it can be 
accessed. When the user wishes to establish a direct data link between a pair (or 
a set) of peripherals, he proceeds as follows. 

He first determines whether the peripherals he intends to use are available or 
not. He does so by polling signal b in Figure 7.4. This is a status signal that 
indicates whether the peripherals in question are busy or not; b equals 1 when 
one or more of the peripherals are busy, otherwise b = 0. If the devices are 
found to be free (not busy) he executes an I/O instruction with the address 
given to the interface. The interface responds by (i) isolating from the system 
the section of the bus that links the peripherals in question, (ii) changing the 
value of the busy signal b from 0 to 1, and (iii) initiating the data transfer which 
then takes place autonomously, that is without programmer intervention. 
When thecomplete data block has been transferred, signal b changes to Oand the 
bus section becomes untristated. 


Pietra 
un G = 
Command d 
P signals 
b 


I/O signals Interface 


Figure 7.4. 


7.3 D.D.T. INTERFACES 


The design and implementation of d.d.t. interfaces follow well-established 
procedures and should present no difficulty to the reader who possesses a 
working knowledge of logic design."! 
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In the case of action/status devices,} it has been shown that the interface 
hardware consists of two wires.'*! For the sake of completeness we reproduce 
the proof below. 

Our starting point is the block diagram in Figure 7.5(a). Its operation is 
flow-charted in Figure 7.5(b). For clarity of design we show no external control 
signals at this stage. 

From the implementation point of view, the interface is a logic circuit with r, 
and r, as input signals, and a, and a, as output signals, see Figure 7.6. We shall 
use the steps outlined in Chapter 1, section 9 to implement our circuit, as 
we show below. . 


Step 1 External characteristics 
See Figure 7.5. 


#1 activated 
# 2idles 


(b) 


Figure 7.5. 


Step 2 Internal characteristics 

A suitable internal state diagram is shown in Figure 7.7. Its operation is as 
follows. 

Let us assume that device 1 is active and device 2 inactive. The corres- 
ponding state in our diagram is Sy. This state is maintained while device 1 
remains active. When it has fully responded, indicated by r, changing to 1, our 
circuit moves to state S,. Reference to Figure 7.7 shows that a, equals 0 in state 
S, and 1 in state S,, that is the Sy to S, circuit transition causes action signal a, 
to change from 0 to 1. This signal change activates device 2. When r, changes 
to 0, indicating that device 2 has begun to respond, our circuit moves to state 
S,. It remains in this state until device 2 has fully responded, indicated by r, 
changing to 1. When r, equals | our circuit moves to state S,. As a, equals Oin 


+See Appendix 1. 
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state S, and 1 in state S,, the S, to S, circuit transition activates device 1. When 
it responds, indicated by signal r, changing to 0, our circuit moves to state So, 
where it remains until device 1 has fully responded. The cycle repeats itself. 


ry ay 


Interface 
(see Figure 
7.5(a)) 


ry 


Figure 7.7. 


Step 3 State reduction 

The state table corresponding to our state diagram in Figure 7.7 is shown in 
Figure 7.8(a). Applying the reduction steps described in section 7 of Chapter 1, 
the three rows of the table merge into a single row, as shown in Figure 7.8(b). In 
the first square we enter circled entry Sy, >, since there is no other state that our 
circuit can assume. The outputs in this square at this stage are @, ¢, indicating 
optional values. 


Step 4 Circuit implementation 
By direct reference to the reduced state table in Figure 7.8(b), we obtain 


A, =F rytry ry 4+(hy rh) = 12 7(1) 

a, =r, 2try F,+(% )=" 7(2) 

Since the optional product 7, 7, has not been used in the derivation of our 

final expressions for signals a, and a,, a, = a, = Oin the first square in Figure 
7.8(b). 


We shall refer to equations 7.1 and 7.2 as primitive interface equations. Their 
implementation consists of two wires, as shown in Figure 7.9. 
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Figure 7.8. 


Figure 7.9. 


Go/No-go Control 


In order that we do not lose information, unless we specify otherwise, we 
shall start a data transmission with a read operation and end it with a write 
operation, as shown in Figure 7.10. Our read and write operations are as 
defined in Figure 7.11. We use signal G to define the active (G = 1) and the 
inactive (G = 0) states of our system—see Figure 7.12. By direct reference to 
this diagram, we obtain 


aj = Gert 1= 75 
a,=Grr, 


The corresponding circuit is shown in Figure 7.13. 
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Figure 7.10. 


LT 


Write 


Figure 7.11. 


Figure 7.13. 


JL “stop” 


Figure 7.14. 
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If the start/stop commands are pulses, we can use the JK flip-flop in Figure 
7.14 to generate control signal G. Other implementations are clearly possible. 


Read Inhibit (/, = 1) 


In our system a read inhibit operation is implemented by suppressing a read 
operation (a, = 0) and initiating in its place a write operation (a, = G-r,), as 
shown in Figure 7.15. By direct reference to this Figure, we obtain 


a, =1r2*i,+Gr, “i, 


a, =G'r, ‘i, 


Figure 7.15. 


_ Write Inhibit (/,= 1) 


As in the case of the read inhibit, we implement a write inhibit cycle by 
suppressing a write operation (a, = 0) and initiating instead a read operation 
(a, = G-r,), as shown in Figure 7.16. By direct reference to this Figure, we 


obtain 
ay = ry ‘i, 


ay = Ger, iy +G or, “iy 


Figure 7.17. 
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Interface Equations 


The values of the action signals for all combinations of read and write inhibit 
signals are displayed in Figure 7.17. By direct reference to it, we obtain 


a, =i, Ty a) +i, "ig Gir, 7(3) 
a, = 1,71, Ger, +i, *i, "Ger, 7(4) 


We shall refer to the above equations as our interface equations. 


7.4 PROBLEMS AND SOLUTIONS 


In this section we demonstrate our design steps by means of problems and 
fully-worked out solutions. The reader’s attention is drawn to the fact that 
although we use the INTEL 8080 to implement our designs, our procedures 
apply to all types of microprocessors. Specifically, it should be noted that the 
first three steps in the design are executed without reference to the 
microprocessor. 


Problem 1 Copy a tape 


Reproduce a given paper tape using the d.d.t. mode. 


SOLUTION 


Step 1 Aim of the design 
The aim of the design is to move data from a source to an acceptor using the 
d.d.t. mode. No processing of data is required. 


Step 2 Device characteristics 
The reader and punch are action/status devices. In addition the reader 
generates an end-of-tape (e.0.t.) signal. 


Step 3 System design 
The block diagram of our solution is shown in Figure 7.18. Its step-by-step 
operation is flow-charted in Figure 7.19. 


Step 4 Hardware design 

Reference to Figure 7.18 shows that the signals to be generated by our 
interface are: a,, a,, b and G. 

Signals a, and a, are derived directly from our interface equations 
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Tape punch 
(#2) 


Figure 7.19. 
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(equations 7.3 and 7.4) by substituting Os for i, and i,. 
a=, 
a,=Grr, 
The equation for signal b is 


b=7,+7r,+¢e.0.t-—see Figure 7.20 


Address 
decoder 


Tape reader 
#1 


Figure 7.20. 


We use a flip-flop, in our case a JKFF, to generate the go/no-go signal G. We 
set the flip-flop with an I/O instruction. It resets automatically with the end-of- 
tape (e.0.t.) signal. 


Step 5 Software design 
With the exception of the I/O ‘go’ instruction, no other software is required. 


Problem 2 Clean a tape 


Copy a paper tape deleting rub-out characters (all 1s). 


SOLUTION 


Step 1 Aim of the design 
The aim of the design is to reproduce incoming data selectively. In our case 
rub-out characters (all 1s) will not be reproduced. 
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Step 2 Device characteristics 
The tape reader and tape punch are action/status devices. In addition to the 
action/status signals, the tape reader generates an end-of-tape (e.o.t.) signal. 


Step 3 System design 
The block diagram of our solution is shown in Figure 7.21. Its step-by-step 
operation is flow-charted in Figure 7.22. 


I/O signals Interface 


Figure 7.21. 


Step 4 Hardware design 

Reference to Figure 7.21 shows that our interface, as in the previous 
problem, is required to generate four signals, namely a,, a,, b and G. 

Signals a, and a, are derived directly from our interface equations 
- (equations 7.3 and 7.4) by substituting d and 0 for i, and i, respectively. Signal 
d' is generated by ANDing the eight data bus signals; that is d = 1 indicates a 
rub-out (delete) character. It is sampled when 7, = 1, that is when the data 
from the reader is stable. 


a, =a'r,*r2+G-r,-d 
a,=a-G'r, 
The equation for signal b is 
b =7,+7,+¢.0.t—see Figure 7.23. 
Signal G, as in problem 1, is generated by the JK flip-flop in Figure 7.23. It is 
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. ‘ 


Execute I/O instruction 


Figure 7.22. 


set by the I/O ‘go’ instruction and is reset automatically with the end-of-tape 
(e.0.t.) signal. 


Step 5 Software design © 
With the exception of the I/O ‘go’ instruction, no other software is required. 
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Figure 7.23. 
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Appendix 1 


Action/Status Devices 


The concept of action/status devices is explained and a method for their 
implementation is outlined. 


A1.1 ACTION/STATUS DEVICES 


In 1974 Zissos, Duncan and Collin proved that the interface between a pair of 
action/status devices consists of two wires.'':*! Action/status devices have two 
terminals, an action terminal and a status terminal, as shown in F igure Al.1. 
Signals a and r have the following meaning. 


Signal a. A Oto 1 signal transition on the action terminal activates the device. 
No activation is possible when r = 0. 


Signal r. This signal indicates the availability (r = 1) or unavailability (r = 0) 
of the device. 


Now, most devices in practice require a sequence of command signals to 
operate them, and do not therefore fit our action/status model. Such devices, 
however, can be readily modified into action/status devices by means of some 
simple circuitry, the front-end logic, which we describe below. 


A1.2 FRONT-END LOGIC 


The block diagram of a front-end logic is shown in Figure A1.2. Its function is 
to monitor the status signals of the device and to generate the correct sequence 
of command signals to drive the device when action signal changes from 0 to 1. 
In addition it generates the status signal r. Its implementation is 
straightforward and uses the procedures outlined in Chapter 1. 


182 SYSTEM DESIGN WITH MICROPROCESSORS 


Status 
signals 


Action/ 
status 
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Figure Al-1. Figure Al-2. 


The main difficulty likely to be experienced by the reader is the correct 
interpretation of the status and command signals from data supplied by the 
manufacturer. Such an exercise, although tedious, has been found in practice 
useful, in that it provides the user with the opportunity to clearly understand 
the operational features and idiosyncrasies of the device before he uses it. We 
give below some general guidelines for the design of front-end logic circuits. 

In order that the input drive requirements of all devices equipped with front- 
end logic are identical, the action signal is not used to drive the device directly, 
but instead it is used to initiate the circuit transition to the next state. In this 
state we generate the first command signal and monitor the corresponding 
status signals. When the device has fully responded to the first command 
signal, our front-end logic generates the second command signal. The process 
continues until the device has fully responded to the last command signal. At 
this point the circuit assumes its initial state when a = 0. This ensures that the 
front-end logic responds only to the leading edge of an action pulse, and allows 
the device to free-run by connecting its ready (status) signal to its action 
terminal. We shall demonstrate our steps by means of the following example. 


Example 
Design the front-end logic for a digital printer (Figure A1.3), whose terminal 
characteristics are. 


Terminal w A ground on this terminal (w = 0) positions the print wheels 
according to the input data. 

Terminal x While the print wheels are being positioned, x = 0. This signal 

changes to 1 when the wheels are correctly positioned. 

Terminal y Grounding terminal y causes the print hammers to strike and the 
paper to advance to its next line position. 

Terminal z Signal z = 0 when the print hammers are being activated and the 
paper is advancing, otherwise z = 1. 


~ In this example a, x and z are input signals and w, y and r are outputs. The 
state diagram of a suitable circuit is shown in Figure A1.4. By direct reference 
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to this diagram we obtain 


turn on set of A = B-x 
turn off set of A = B-a 
turn on set of B= A-a 
turn off set of B= A-z 


invert 


25 Baz 


Figure Al-4.. 


Therefore, the circuit equations are 
A=B-x+A-+(B+a+zZ) 
B= A-a+B(A+2) 
w=5,=A-B=A+B 
y = So +S, +8, °X+S3 
= 5$,+S,°x 
= $,+x 
= A+B+x 
The circuit implementation of these equations shown in Figure A1.5 
consistutes the front-end logic of the printer (Figure A1.5). 
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Appendix 2 


The INTEL 8085 


A2.1 GENERAL [1] 


The INTEL 8085 has been evolved from the INTEL 8080 as a result of 
evolutionary advances in technology, which have been taking place in the last 
ten years or so, and of the experience acquired using microprocessor systems. 

Its main features from the system designer’s point of view are summarized 

below. 


(i) 


(it) 


(iii) 


(iv) 


Single +5V Power Supply. This feature is particularly useful in the case 
of portable equipment, as well as keeping the cost and complexity of 
small systems low. 


Single System Clock. The use of a single-phase clock reduces 
considerably the timing constraints on the interface signals that must be 
observed by the system designer. The minimum and maximum clock 
frequencies are 0.5 MHZ and 3 MHZ. The clock circuitry is built on the 
chip and only an external crystal or an RC network is required. The clock 
signal, @, is output on pin 37—see Figure A2.1. The internal circuit 


’ transitions take place on the trailing edge of ¢. 


The reader’s attention is drawn to the fact that internally a 50% duty 
cycle, two-phase, non-overlapping lock is generated from the external 
oscillator. One phase of this clock is made available to the user. 
Reduced Chip Count. The high level of component integration allows a 


minimal system to be produced using three i.c. chips, namely 8085 
(m.p.u.), 8155 (RAM) and 8355/8755 (ROM/PROM). 


M.P.U. Signals. These are shown in Figure A2.1. Generally speaking they 
are clearly-defined and well-chosen, with perhaps two exceptions. (a) 


}For a more detailed description of the INTEL 8085 see reference [1]. 
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- 
d* 
READY A ‘0’ puts the 8085 in the wait state and a ‘1’ takes it out. 
The line is sampled during states T2 and Tw of each 
machine cycle, on the leading edge of d—see Figure 
A2.5,. 
(6) TRAP Non-maskable interrupt. A ‘0° to ‘1’ transition causes 
the program to vector to location 000 044,. 
(9) RST 7.5 A ‘0’ to ‘I transition causes program to vector to 
location 000 075,. 
(8) RST 6.5 A ‘1’ causes program to vector to location 000 065,. 
(7) RST 5.5 A ‘I’ causes program to vector to location 000 055,. 
(10) INTR A ‘1’ interrupts program (asynchronous). A RST 


(restart) or a CALL instruction is jammed on the data 
bus during the Interrupt Acknowledge cycle. 


(39) HOLD A ‘1’ tristates a, d, RD, WR, I/OM and ALE terminals. 
INTEL (36) RESET IN A ‘0’ resets program counter and forces the 8085 into 
8085 state M1: T1 in Figure A2.5. It also sets all RSTmasks 
and disables the INTR terminal. 
So_ Si 


[of of Sofware nae] 
[of a write | 


So } Status information > 
s fil of res | 
Pisin ac 
1/OM* A ‘1’ indicates ‘I/O. execute’. 
Wwp* ws ¢ . 
WR A ‘0’ indicates data out from the 8085. \ Not limited to 1/Os. 
RD* A ‘0’ indicates d bus in the input mode 
INTA This signal is generated during the instruction cycle 
after an INTR (interrupt) signal is accepted. It is used 
instead of and has the same timing as RD (pin 32). 
HLDA A ‘1’ acknowledges HOLD. Lines tristated at the 
beginning of the next clock cycle. 
ALE* Use trailing edge to latch address lines 0 to 7. The 


following edge of ALE isset to guarantee setup and hold 
times for the address information. 


RESET OUT Indicates 8085 is being reset. 


SID Serial input data. 

SOD Serial output data. 

rH) System clock. 
Figure A2.1. 


*Tristated during ‘software halt’. 
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Terminal I1/OM (pin 34 in Figure A2.1) is tristated during a software 
‘halt’ instruction. If, therefore, in a given system a pull-up resistor is used, 
signal I/OM will go high (logic 1) when the microprocessor is halted, 
erroneously indicating to the system that an I/O instruction is being 
executed, and (b) No ‘WAIT signal is provided to indicate when the 8085 
is in a wait state, as is the case with the 8080. 


(v) Multiplexed Data Bus. The INTEL 8085 uses a multiplexed data bus. The 
multiplexing operation is probably best understood by referring to 
Figures 2.2 and 2.3 on pages 35 and 36. It can be seen from these Figures 
that during state T, of each machine cycle the data bus, d, carries no 
information. Therefore, it follows that in an eight-bit machine with a 16- 
bit address, eight of the 16 address signals can be output on the data bus 
during state T, and latched before it (the data bus) is used for memory or 
I/O data. This would release eight pins, that can be used for other 
purposes. This method of bus-multiplexing is used in the INTEL 8085. 
In Figure A2.2 we show the time-multiplexing of the data bus during an 
instruction-fetch cycle, denoted by M1 in Figure A2.3. ‘ALE’ 
(Address Latch Enable) is a timing pulse generated by the INTEL 8085 in 

~ each machine cycle before it enters state T2. The trailing edge of ALE is 
set to allow for set up and hold times for the address information. For 
timing diagrams, if needed, see reference [1] 


M1°T1 
PCy to Ag — Aj5 
PC, tod PCy 
d latched with ALE 


M1 


Latch to Ag ~ 47 


dto LR. 
PC, 
PCy to Ag -A45 
Latch to Ag — Az 
dtol.R. 
“4 M1:[7T2 + T3] -/~M1:[T2 — 73] 
Latch to Ag — Az LR. 


d tristated 


Figure A2.2. 
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190 SYSTEM DESIGN WITH MICROPROCESSORS 


(vi) Instruction Set.t The INTEL 8085 has an identical instruction set as the 
INTEL 8080, with the exception of two additional instructions, the SIM 
(Set Interrupt Masks) and RIM (Read Interrupt Masks); see Figure A2.3. 
SIM transfers the contents of the AC into the Interrupt Mask Register, 
and RIM allows status information to be read into AC, as shown in 
Figure A2.4. 


(vii) Wait/Go Mode. The design and implementation of 8085 wait/go systems, 
as with all microprocessors, is straightforward. 8085 wait/go systems are 
discussed in the next section. The design of wait/go logic would have 
been somewhat simpler, had a wait signal been made available to us. A 
‘wait’ signal, as we have already explained in Chapter 3, is a signal 
indicating to the system that the microprocessor has entered a wait (idle) 
state. 


(viii) Test-and-Skip Mode. Systems using the test-and-skip mode can be 
designed and implemented conventionally, as we show in section A2.3. 


(ix) Interrupt Mode. The interrupt structure provides for (a) A non-maskable 
direct vectored interrupt, TRAP, on pin 6 (see Figure A2.1). (b) Three 
direct vectored interrupts, on pins 7, 8 and 9 and (c) Eight indirect 
vectored interrupts, as in the case of the INTEL 8080. 


(x) D.M.A. Mode. No special features exist for the design and 
implementation of the systems using the d.m.a. mode. 


(xi) D.D.T. Mode. As in the case of the d.m.a. mode, the INTEL 8085 has no 
special features. 


A2.2 WAIT/GO SYSTEMS 


In common with all present-day microprocessors, the INTEL 8085 does not 
execute wait/go cycles. These, as we have already explained in Chapter 3, are 
I/O cycles with wait/go addresses, denoted by A,,, during which the 
microprocessor enters the wait state automatically and leaves it when the 
signal on the ‘go’ line changes from 0 to 1. It is left to the user to produce a 
circuit, the wait/go logic, which will allow him to initiate wait/go cycles. The 
block diagram of a wait/go logic is shown in Figure 3.12 on page 63. 

Our starting point is the internal state diagram of the INTEL 8085 during 
the execution of an I/O cycle. This is shown in Figure A2.5. Asin the case of the 
INTEL 8080, we implement a wait/go cycle by causing the microprocessor, 
when it leaves state M3*T3, to enter wait state M3-T,, instead of state M3-T3. 
The transition to state M3-T3 is to be initiated by a 0 to 1 change on the “g0” 
line, g, in Figure A2.6. 


+The instruction set defines the set of operations that can be performed by a central processor unit. 
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192 SYSTEM DESIGN WITH MICROPROCESSORS 


Figure A2.6. 


Now, reference to Figure A2.5 shows that the 8085 enters the wait state by 
pulling its READ Yline low, that is by applying a logic ‘0’ on pin 35. Since this 
line is sampled during states T2 and T,,, we need to generate a logic ‘0’ on the 
READY line when the 8085 enters state M3- T2 and the a bus contains a wait/go 
address, A,,. The ‘0’ signal on the READY line is maintained until the ‘go’ signal, 
g, changes from ‘0’ to ‘1’, at which time we must pull the READY line high. This 
allows the microprocessor to move to state M3- T3, at which point it resumes its 
normal operation. Reference to the m.p.u. chart in Figure A2.1 shows that 
during the execute cycle of an I/O instruction a ‘1’ is generated on pin 34. This 
signal is denoted by I/OM. Also I/OM may be pulled high during a software 
halt, aswe explained in section A2. 1 (iv). Itis, therefore, necessary for our wait/go 
logic not to look at the I/OM terminal during a software ‘halt’. Reference to the 
m.p.u. chart (Figure A2.1) shows that during software ‘halt’ both the status 
signals S, and S,, equal to ‘0’. Therefore, use AND status signal I/OM with 
Sy S,—that is the signal looked at by the wait/go logic is I/OM (Sp +S,). 

Therefore, in addition to signals I/OM, A,, and @, our wait/go logic must 
monitor status signals S, and S,. For the sake of clarity we do not show the 
demultiplexing and multiplexing of the ‘w’ and ‘g’ lines. The reader is referred 
to Figure 3.10 on page 62. 

A suitable internal state diagram for our wait/go logic is shown in Figure 
A2.7. It operates as follows. 

The normal state of the circuit is QO. This state is maintained while the 8085 
is active and the peripherals using the wait/go mode are inactive. To maintain 
the 8085 active we keep its READY line high. In this state our circuit is looking 
for a wait/go address, A,,. For this purpose it must sample the address bus 
when the microprocessor is in state M3-T1 in Figure A2.5. Now, when the 8085 
is in state M3-T1, 

1/OM = 1, and 
So+S,=1 


Thus, we can use signal I/OM(S,+5S,)A,, to move to the next state. 
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w (= e) 


Clock line 
Figure A2.8. 


System reset 
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Because circuit transitions in the 8085 chip and in our logic take place on the 
trailing edge of ¢, our circuit moves to state Q1 at the same time as the 
microprocessor moves to state M3-T2 in Figure A2.5. In state Q1 we pull the 
READY signal low. This allows the microprocessor to enter the wait state on 
the next clock pulse. Our circuit at the same time moves to state Q2. At this 
point we generate our Wait’ signal, w. The change of signal w from 0 to 1 is used 
to activate the peripheral. To ensure that our circuit does not get ‘out of step’, 
we do not move to state Q3 until signal g goes low. This tells us that the 
peripheral began to respond. We remain in state Q3 until the peripheral has 
fully responded, that is until ‘go’ signal g changes back to 1. In state Q4 we pull 
the READY line high to allow the 8085 to come out of the wait state. It does so 
on the next clock pulse. At the same time our wait/go logic moves to state Q5. 
Data is read from the accumulator, if the peripheral is a source, when the 8085 
is in state M3-T3. Therefore, in state QS enable signal e must be high. 

From state Q5 we can go directly to state QO. However, this would result ina 
six-state diagram, that is in a circuit with two unused states. To avoid this 
situation, for reasons outlined in section 6 of Chapter 1 (page 14), we insert 
states Q6 and Q7 in the normal operation of our circuit. 

Clearly, the value of the READY signal need only be specified in state QO and 
when the 8085 is in state M3-T2 or M3-T,. This is because the READY 
terminal is sampled only in states T2 ad T,, (see Figure A2.1). 

Because the 8085 enters the wait state during the I/O execute cycle, signal e 
can be equated to w—see equation 3(a) on page 60. 

To avoid unwanted signal spikes on our wait line, w, we use a race-free code 
to define our eight states. Such a code, derived by direct reference to Figure 1.8, 
is shown in Figure A2.7. By direct reference to this Figure, we obtain 


S, = Q1 = ABC, therefore J, = BC 
R, = Q5 = ABC, therefore K, = BC 
Sp = Q0:1I/OM(S,+5S,)A,, +Qs 
= ABC:1/OM:(S,+S,)A,+ABC, therefore Jy = 
AC 1J/OM(S,+S,)A,, + AC 


R, = 029+ 06 = ABCg+ ABC, therefore Kz = ACg+AC 
S, = 03g = ABCg, therefore J. = ABg 
R, = Q7 = ABC, therefore K, = AB 


READY = Q0+04+07+(Q5)+(Q6) 
= ABC + ABC + ABC + (ABC)+ (ABC) 
= AB+C 
e=w = Q02+Q03+04+4+(Q5) 
= ABC + ABC + ABC + (ABC) 
=A 
Reset signal = System reset + TRAP 
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System reset allows our circuit to get in line (to be synchronized) with the 
rest of the system, and TRAP allows it to get out of the wait state in 
emergencies. 

The corresponding circuit is shown in Figure A2.8. 


A2.3 TEST-AND-SKIP SYSTEMS 


The block diagram of a test-and-skip microprocessor system with one device is 
shown in Figure 4.2. Its operation is flow-charted in Figure 4.1. 

The I/O signals, as in all microprocessors, are generated by executing I/O 
instructions. In the case of the INTEL 8085 the I/O instructions transfer data 
in or out of the microprocessor through the Accumulator. Up to 256 input and 
up to 256 output ports can be directly addressed. Condition flags are not 
affected by the execution of I/O instructions. 

The I/O signals are shown in Figure A2.9. Their timing is shown in Figure 
A2.10. For the sake of clarity, we are not showing ‘rise’ and ‘fall’ times. For 
detailed timing diagrams, the reader is referred to reference [1 ]. 

The block diagram ofa test-and-skip system using the INTEL 8085 with one 
acceptor and one source is shown in A2.11. Signal rp = 1 when the source has 
data available. Similarly, rg = 1 when the acceptor can accept data. Tristate 
signal ep is generated by ANDing Ap, Rd and I/OM. 


{a+ — RD A ‘1’ indicates d bus in input 
mode. 
10/M_ A‘V indicates I/O execute. 


A ‘7 indicates data from 
o W, 
1] is AC is on d bus. 


Figure A2.9. 


A2.4 INTERRUPT SYSTEMS [1] 


The INTEL 8085, as we have already mentioned, has five interrupt inputs. 
TRAP, RST7.5, RST6.5, RST5.5 and INTR see Figure A2.12. There are no time 
constraints on these inputs; they can occur at any time. The interrupt terminals 
(pins 6, 7,8,9, 10 and 11in Figure A2.12)aresampled during the last clock period 
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Figure A2.10. 


of the instruction that is being executed. They have a fixed priority relative to 
each other, shown below 


TRAP— highest priority 
RST 7.5 

RST 6.5 

RST 5.5 

INTR— lowest priority 


Ao Ap Aq 


Figure A2.11. 


198 SYSTEM DESIGN WITH MICROPROCESSORS 


TRAP is a non-maskable RST (restart) interrupt, used primarily for 
emergency situations. This signal must be high when the interrupt terminals 
are being sampled, but it will not be recognized again until it goes low, then 
high. 

The three direct restarts, RST 7.5, RST 6.5 and RST 5.5 can be individually 
masked (disabled) under program control using the SIM instruction—see 
Figure A2.4. Note that RST 7.5 request can be set even though its mask is set 
and the interrupts are disabled. Reference to Figure A2.1 shows that a ‘0’ on 
pin 36 sets all the RST masks, that is it disables pins 7, 8 and 9 in Figure A2.12. 

INTR is used as a general purpose interrupt. It is identical to the interrupt 
input in the 8080; that is, if{N TRA were the only valid interrupt and if IN TEFF 
(interrupt enable flip-flop) is set, the 8085 will reset the flip-flop and enter an 
interrupt-acknowledge cycle. This is the same as the interrupt cycle of the 8080. 
This cycle is identical to an instruction fetch cycle with two exceptions. INTA is 
sent out instead of RD—see Figure A2.10. The address lines are ignored. When 


INTA is sent out, the interrupt logic must provide the op code of an instruction 
to execute. Although any instruction will do, the logical choice is either aCALL 
or a RST (restart) instruction. This is because both instructions force the 


Non-maskable restart interrupt. A 0 to | transition 
causes the 8085 to vector to locations 000 044, at the 
end of the current instruction. Must be high when 
terminal is being sampled. Asynchronous. 


A ‘0’ to ‘1’ transition causes program to vector to 
location 000 075, at the end of the current 
instruction. Asynchronous. 


A ‘1’ causes program to vector to location 000065, at 
the end of the current instruction. Asynchronous. 


A‘1l’causes program tovector to location 000055, at 
the end of the current instruction. Asynchronous. 


A ‘l’ interrupts program at the end of the current 
instruction. A CALL or RESTART instruction is 
jammed on the data bus during the interrupt cycle. 
Asynchronous. 


This signal is generated during the instruction cycle 
after an INTR signal is accepted. It is used instead of 


and has the same timing as RD. 


Figure A2.12. 


tINTR is disabled by RESET as well as immediately after an interrupt is accepted. - 
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microprocessor to push the contents of the program counter onto the stack 
before jumping to a new location. If this statement is not clear, the reader is 
referred to section 1 in Chapter 5 (pages 109 and 110). Because in the case of the . 
8080 we have used the RST instruction (see section 5.4, page 120), we shall now 
use the CALL instruction. 

After receiving the opcode in state M1-T3 in Figure A2.5, the processor 
decodes it in the next state M1- 74 and determines that two more bytes are 
required. The 8085 then executes two more machine cycles to obtain the 
second and third bytes. As in the case of the opcode, bytes 2 and 3 are jammed 
on the data bus when INTA = 0. The program counter is not incremented 
during interrupt acknowledge cycles. 

During machine cycles M4 and MS the 8085 pushes the upper and then 
lower bytes of the PC onto the stack and places the two bytes accessed in M2 
and M3 in the lower and upper halves of the program counter. This has the 
effect of jumping the execution of the program to the location specified by the 
CALL instruction. 

In Figure A2.13 we show a simple arrangement, consisting of a scale-3 pulse 
counter and three I/O ports, for jamming a CALL instruction during an 


interrupt cycle. Initially the counter is reset by the RD pulses on its reset line. 
During the interrupt cycle after an INTR (interrupt) signal is accepted, RD 


pulses are suppressed. Instead three INTA pulses with the same timing as RD 
are generated. We use these pulses to step up our counter. If our counter is 


Figure A2.13. 
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incremented during the trailing edge of a clock pulse, then the correct timing for | 
inserting the three-byte CALL instruction is 


AB INTA—insert opcode 11001101 

AB INTA—insert byte 2 (low address) 
AB INTA—insert byte 3 (high address) 
The counter resets with the next RD pulse. 
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Following his pioneering work in Logic Design, Professor Zissos now | 


presents the field of microprocessors in an accessible and easy-to-read 
form. Microprocessors have become more and more readily available 
over the last ten years, bringing computer technology into play in 
contexts as different as the home, the hospital or the factory. Com- 
puters no longer have to be megaliths, expensive, unwieldly and com- 
plicated to maintain and operate: the new microprocessor systems, 
often portable, and using increasingly powerful and compact “‘chips’’ at 
very low cost, are the perfect working alternative to the inscrutable 
world of traditional computer hardware. 


This book is designed to- satisfy the current demand for knowledge 
about how microprocessors work and how they can be used. It is 
written in the direct, demystified style characteristic of Professor 
Zissos, and is designed not only for those with a specialist knowledge 
of electronics but also for the non-specialist (such as system designers, 
communications experts, non-electronic engineers, physicists, chemists 
and medical experts who wish to construct their own microprocessor 
systems.) No previous knowledge of microprocessors is assumed. A 
‘special feature of this book is the inclusion of the author’s original 
work with his research assistant J.C. Bathory on the wait/go operation 
of microprocessors. At the end of each chapter the reader will find a 
section on ‘Problems and Solutions’, which illustrate in detail the steps 
used to design and implement microprocessor systems: all design 
algorithms are independent of the microprocessors themselves right up 
to implementation stage, and always work. 


This comprehensive account of the subject will be of great interest to 
those in the fields of telecommunications, medical physics and _bio- 
engineering, digital system design, civil and mechanical engineering, and 
instrumentation. 


Other books by D. Zissos are Logic Design Algorithms (1972), Digital Interface 
Design (1974), and Problems and Solutions in Logic Design (1976), all published by 
Oxford University Press. 
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